题目

思路与算法

112题很容易，相当这是一个简单的DFS问题。

112题的递归边界条件为：

Ⅰ root为null。
Ⅱ root的左右子树为null。

113题是对输出做了改变，整体思路是一致的。
我们需要同时记录当前访问的节点并保存他，边界条件是一致的。

代码实现

112：

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public boolean hasPathSum(TreeNode root, int sum) {if (root == null){return false;}sum -= root.val;if(root.left == null && root.right == null) {return (sum == 0);}return hasPathSum(root.left,sum) || hasPathSum(root.right,sum);}
}

113：

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public List<List<Integer>> pathSum(TreeNode root, int sum) {// 新建结果集List<List<Integer>> res = new ArrayList<>();if (root == null) {return res;}// 双端队列来存放对应的路径数组Deque<Integer> path = new ArrayDeque<>();pathSum(root, sum, path, res);return res;}public void pathSum(TreeNode node, int sum, Deque<Integer> path, List<List<Integer>> res) {// 递归边界条件if (node == null) {return;}// 从当前sum中减去当前节点的值，再将减去的这个节点值添加到path队列存放sum -= node.val;path.addLast(node.val);if (sum == 0 && node.left == null && node.right == null) {// 存放到res结果集中res.add(new ArrayList<>(path));// 清空pathpath.removeLast();return;}pathSum(node.left, sum, path, res);pathSum(node.right, sum, path, res);// 递归完成以后，再次清空path.removeLast();}
}

20200410：路径总和 Ⅰ Ⅱ（leetcode112 /113）相关推荐

LeetCode 112. 路径总和、113. 路径总和 II 思考分析
目录 112. 路径总和题目递归解递归解,其他人的解法迭代解,其他人的解法 113. 路径总和 II 题目递归解递归解,参考别人的思路 112. 路径总和题目给定一个二叉树和一个目标和 ...
113. 路径总和 II golang
113. 路径总和 II 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = ...
Java实现 LeetCode 113 路径总和 II
113. 路径总和 II 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = ...
leetcode 113. 路径总和 II
难度:中等频次:60 题目: 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有从根节点到叶子节点路径总和等于给定目标和的路径. 叶子节点是指没有子节点的节点. 解 ...
54. Leetcode 113. 路径总和 II (二叉树-二叉树路径和)
给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有从根节点到叶子节点路径总和等于给定目标和的路径.叶子节点是指没有子节点的节点.示例 1: 输入:root = [5, ...
文巾解题 113. 路径总和 II
1 题目描述 2 解题思路 2.1BFS 广度优先搜索我们设计一个这样的队列队列的每个元素是一个三元数组:从根节点到当前点的路径总和+当前节点+从根节点到当前节点的路径每次我们从队列中弹出一个元 ...
113. 路径总和（剑指 Offer 34. 二叉树中和为某一值的路径）（回溯算法）
给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有从根节点到叶子节点路径总和等于给定目标和的路径. 叶子节点是指没有子节点的节点. 示例 1: 输入:root = [ ...
【Leetcode】113. 路径总和 II
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = 22, 5 ...
leetcode 113. 路径总和 II(Path Sum II)
目录题目描述: 示例: 解法: 题目描述: 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及 ...

20200410：路径总和 Ⅰ Ⅱ（leetcode112 /113）

路径总和

题目

思路与算法

代码实现

20200410：路径总和 Ⅰ Ⅱ（leetcode112 /113）相关推荐

最新文章

热门文章