路径总和 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）相关推荐

leetcode 112. Path Sum, 113. Path Sum II | 112,113. 路径总和 I, II（Java）
题目 https://leetcode.com/problems/path-sum/ https://leetcode.com/problems/path-sum-ii/ 题解简单的遍历二叉树,不解 ...
【LeetCode笔记】437. 路径总和III（Java、双重递归、二叉树）
文章目录题目描述思路 & 代码题目描述说实话确实比I & II要恶心一点这里直接用双递归秒了(今天才发现我是之前先写的III,再写的I & II) 有前缀和的写法,但 ...
【LeetCode笔记】543. 二叉树的直径（Java、dfs、二叉树）
文章目录题目描述思路 & 代码题目描述思路 & 代码由这个结论考虑:直径中一定有一个父结点,那么当前直径长度就是: 当前父结点的左子树深度 + 右子树深度那么,只要遍历所有 ...
【LeetCode笔记】104. 二叉树的最大深度（Java、DFS、二叉树）
文章目录题目描述代码 & 思路题目描述全局变量ans,遍历一遍树更新ans即可带着 depth 跑 DFS 代码 & 思路写成dfs了,确实是bfs /*** Defini ...
【LeetCode笔记】17.电话号码的字母组合（Java、DFS）
文章目录题目描述代码 & 思路题目描述得建立映射,其实用数组来建立也行,看起来还比较直观. 代码 & 思路理好DFS的过程就行,整体思路不难当递归字符length = 1时 ...
LeetCode 112. 路径总和、113. 路径总和 II 思考分析
目录 112. 路径总和题目递归解递归解,其他人的解法迭代解,其他人的解法 113. 路径总和 II 题目递归解递归解,参考别人的思路 112. 路径总和题目给定一个二叉树和一个目标和 ...
Java实现 LeetCode 113 路径总和 II
113. 路径总和 II 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = ...
113. 路径总和 II golang
113. 路径总和 II 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = ...
LeetCode-笔记-112、路径总和
LeetCode-笔记-112.路径总和 112. 路径总和给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节 ...

【LeetCode笔记】112 113. 路径总和 I II（Java、递归、DFS）

文章目录

路径总和 I

路径总和 II

【LeetCode笔记】112 113. 路径总和 I II（Java、递归、DFS）相关推荐

最新文章

热门文章