/** 113. Path Sum II * 11.18 By Mingyang* 典型的backtracking，不過注意，這里的值可能是負數，所以不能用sum小于0來做任何判斷* 1.長度標準：無* 2.可選的范圍：每一個node的左邊和右邊子節(jié)點（不為空的情況）。* 3.往前走一步：temp加一個，sum減一個* 4.后退一步：把temp remove掉* 5.特殊的case：root==null也就是走到了根節(jié)點的下一個空了* 這個題目別看答案簡單，自己做起來千瘡百孔了：* 1.dfs函數以前習慣一上來就是成功案例的base case，殊不知萬一root為null的情況根本就沒有下文了* 2.需要一開始就把temp加上root的值，因為萬一遇到只有一個節(jié)點1，和sum=1，應該返回new ArrayList<Integer>(temp）* 總結就是注意空節(jié)點的判斷和左右節(jié)點分別為空的判斷才能走下一步*/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的全部內容，希望文章能夠幫你解決所遇到的問題。

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