【LeetCode】【HOT】437. 路径总和 III

文章目录

【LeetCode】【HOT】437. 路径总和 III

package hot;class TreeNode{int val;TreeNode left;TreeNode right;TreeNode(int val){this.val = val;}
}public class Solution437 {public static void main(String[] args) {TreeNode node1 = new TreeNode(10);TreeNode node2 = new TreeNode(5);TreeNode node3 = new TreeNode(-3);TreeNode node4 = new TreeNode(3);TreeNode node5 = new TreeNode(2);TreeNode node6 = new TreeNode(11);TreeNode node7 = new TreeNode(3);TreeNode node8 = new TreeNode(-2);TreeNode node9 = new TreeNode(1);node1.left = node2;node1.right = node3;node2.left = node4;node2.right = node5;node3.right = node6;node4.left = node7;node4.right = node8;node5.right = node9;Solution437 solution = new Solution437();System.out.println(solution.method(node1, 8));}int ans;int t;private int method(TreeNode root, int t){this.t = t;dfs1(root);return ans;}private void dfs1(TreeNode root){if(root == null) return;dfs2(root, root.val);dfs1(root.left);dfs1(root.right);}private void dfs2(TreeNode root, int val){if(val == t) ans++;if(root.left != null) dfs2(root.left, val + root.left.val);if(root.right != null) dfs2(root.right, val + root.right.val);}
}//时间复杂度为 O(n^2)
//空间复杂度为 O(n)

【LeetCode】【HOT】437. 路径总和 III（DFS）相关推荐

LeetCode 371. 两整数之和（异或操作） / 639. 解码方法 II（动态规划）/ 437. 路径总和 III
371. 两整数之和 2021.9.26 每日一题题目描述给你两个整数 a 和 b ,不使用运算符 + 和 - ,计算并返回两整数之和. 示例 1: 输入:a = 1, b = 2 ...
LeetCode 437. 路径总和 III
437. 路径总和 III 思路: 深度优先搜索,暴力搜索: 递归遍历每一个节点的所有可能路径,然后将这些路径书目加起来即为返回结果首先定义rootSum(p,val)表示以节点p为起点向下且满足路 ...
Leetcode 437.路径总和III
路径总和III 给定一个二叉树,它的每个结点都存放着一个整数值. 找出路径和等于给定数值的路径总数. 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点). ...
leetcode 437. Path Sum III | 437. 路径总和 III（DFS，前缀和）
题目 https://leetcode.com/problems/path-sum-iii/ 题解 DFS+前缀和问题,注意节点可能为 0 的情况(也是因此发现应该用 HashMap 记录前缀和的个数 ...
LeetCode 437. 路径总和 III（双重递归）
1. 题目给定一个二叉树,它的每个结点都存放着一个整数值. 找出路径和等于给定数值的路径总数. 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点). 二 ...
【LeetCode笔记】437. 路径总和III（Java、双重递归、二叉树）
文章目录题目描述思路 & 代码题目描述说实话确实比I & II要恶心一点这里直接用双递归秒了(今天才发现我是之前先写的III,再写的I & II) 有前缀和的写法,但 ...
leetcode - 437. 路径总和 III
给定一个二叉树,它的每个结点都存放着一个整数值. 找出路径和等于给定数值的路径总数. 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点). 二叉树不超过1 ...
437. 路径总和 III
给定一个二叉树,它的每个结点都存放着一个整数值. 找出路径和等于给定数值的路径总数. 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点). 二叉树不超过1 ...
leetcode437. 路径总和 III
437. 路径总和 III 难度中等1075 给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的路径的数目. 路径不需要从根 ...

【LeetCode】【HOT】437. 路径总和 III（DFS）

【LeetCode】【HOT】437. 路径总和 III

文章目录

【LeetCode】【HOT】437. 路径总和 III（DFS）相关推荐

最新文章

热门文章