113. 路徑總和 II

難度中等163

給定一個(gè)二叉樹和一個(gè)目標(biāo)和，找到所有從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)路徑總和等于給定目標(biāo)和的路徑。

說明:?葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)的節(jié)點(diǎn)。

示例:
給定如下二叉樹，以及目標(biāo)和?sum = 22，

5/ \4 8/ / \11 13 4/ \ / \7 2 5 1

返回:

[[5,4,11,2],[5,8,4,5] ]

思路：一個(gè)temp記錄答案，符合條件就加入總答案記錄，否則向左右嘗試。

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {List<List<Integer>> ans=new ArrayList<>();List<Integer> temp=new ArrayList<Integer>();public List<List<Integer>> pathSum(TreeNode root, int sum) {helper(root,sum);return ans;}public void helper(TreeNode root,int sum){if(root==null)return;temp.add(root.val);if(root.left==null && root.right==null && sum==root.val)ans.add(new ArrayList<>(temp));helper(root.left,sum-root.val);helper(root.right,sum-root.val);temp.remove(temp.size()-1);} }

?

總結(jié)

以上是生活随笔為你收集整理的leetcode113. 路径总和 II的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。