/** 113. Path Sum II * 11.18 By Mingyang* 典型的backtracking，不過注意，這里的值可能是負數，所以不能用sum小于0來做任何判斷* 1.長度標準：無* 2.可選的范圍：每一個node的左邊和右邊子節點（不為空的情況）。* 3.往前走一步：temp加一個，sum減一個* 4.后退一步：把temp remove掉* 5.特殊的case：root==null也就是走到了根節點的下一個空了* 這個題目別看答案簡單，自己做起來千瘡百孔了：* 1.dfs函數以前習慣一上來就是成功案例的base case，殊不知萬一root為null的情況根本就沒有下文了* 2.需要一開始就把temp加上root的值，因為萬一遇到只有一個節點1，和sum=1，應該返回new ArrayList<Integer>(temp）* 總結就是注意空節點的判斷和左右節點分別為空的判斷才能走下一步*/public List<List<Integer>> pathSum(TreeNode root, int sum) {List<List<Integer>> res = new ArrayList<List<Integer>>();List<Integer> temp = new ArrayList<Integer>();dfs(root, sum, res, temp);return res;}public void dfs(TreeNode root, int sum, List<List<Integer>> res, List<Integer> temp){if(root==null) return;temp.add(root.val);if(root.left==null && root.right==null ){if(root.val==sum)res.add(new ArrayList<Integer>(temp));return;}if(root.left!=null) {dfs(root.left,sum-root.val,res,temp);temp.remove(temp.size()-1);}if(root.right!=null) {dfs(root.right,sum-root.val,res,temp);temp.remove(temp.size()-1);}}

?

轉載于:https://www.cnblogs.com/zmyvszk/p/5510858.html

總結

以上是生活随笔為你收集整理的113. Path Sum II的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。