文章目錄

• 路徑總和 I
• 路徑總和 II

比較簡單，就連著一起寫了

路徑總和 I

• 注意：一定得走到葉子才算
  
• 直接看代碼吧，注釋也就幾行。

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/ class Solution {// 遞歸解決戰斗public boolean hasPathSum(TreeNode root, int targetSum) {// 遞歸結束條件if(root == null){return false;}// 找到結果條件if(targetSum == root.val && root.left == null && root.right == null){return true;}// 往左右繼續遞歸return hasPathSum(root.left, targetSum - root.val) || hasPathSum(root.right, targetSum - root.val);} }

路徑總和 II

• 相當于在 I 的基礎上，加入了一個路徑的存儲、修改
  
• 注意。。存儲的路徑要 new 出來再存入

class Solution {List<List<Integer>> ans = new ArrayList<List<Integer>>();LinkedList<Integer> path = new LinkedList<>();public List<List<Integer>> pathSum(TreeNode root, int targetSum) {find(root, targetSum);return ans;}void find(TreeNode root, int targetSum){// 遞歸結束條件if(root == null){return;}// 路徑在遞歸前后進行增減path.add(root.val);// 找到答案的情況if(targetSum == root.val && root.left == null && root.right == null){ans.add(new LinkedList<>(path));}find(root.left, targetSum - root.val);find(root.right, targetSum - root.val);path.removeLast();} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】112 113. 路径总和 I II（Java、递归、DFS）的全部內容，希望文章能夠幫你解決所遇到的問題。

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