Leetcode 437.路径总和III
路径总和III
给定一个二叉树,它的每个结点都存放着一个整数值。
找出路径和等于给定数值的路径总数。
路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。
二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。
示例:
root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8
返回 3。和等于 8 的路径有:
1. 5 -> 3
2. 5 -> 2 -> 1
3. -3 -> 11
1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int x) { val = x; } 8 * } 9 */ 10 public class Solution { 11 public int pathSum(TreeNode root, int sum) { 12 if(root == null) return 0; 13 return dfs(root, sum)+pathSum(root.left, sum)+pathSum(root.right, sum); 14 } 15 private int dfs(TreeNode root, int sum){ 16 int res = 0; 17 if(root == null) return res; 18 if(sum == root.val) 19 res++; 20 res+=dfs(root.left,sum - root.val); 21 res+=dfs(root.right,sum - root.val); 22 return res; 23 } 24 }
转载于:https://www.cnblogs.com/kexinxin/p/10269826.html
Leetcode 437.路径总和III相关推荐
- LeetCode 437. 路径总和 III
437. 路径总和 III 思路: 深度优先搜索,暴力搜索: 递归遍历每一个节点的所有可能路径,然后将这些路径书目加起来即为返回结果 首先定义rootSum(p,val)表示以节点p为起点向下且满足路 ...
- LeetCode 437. 路径总和 III(双重递归)
1. 题目 给定一个二叉树,它的每个结点都存放着一个整数值. 找出路径和等于给定数值的路径总数. 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点). 二 ...
- leetcode - 437. 路径总和 III
给定一个二叉树,它的每个结点都存放着一个整数值. 找出路径和等于给定数值的路径总数. 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点). 二叉树不超过1 ...
- 【LeetCode】【HOT】437. 路径总和 III(DFS)
[LeetCode][HOT]437. 路径总和 III 文章目录 [LeetCode][HOT]437. 路径总和 III package hot;class TreeNode{int val;Tr ...
- LeetCode 371. 两整数之和(异或操作) / 639. 解码方法 II(动态规划)/ 437. 路径总和 III
371. 两整数之和 2021.9.26 每日一题 题目描述 给你两个整数 a 和 b ,不使用 运算符 + 和 - ,计算并返回两整数之和. 示例 1: 输入:a = 1, b = 2 ...
- 【LeetCode笔记】437. 路径总和III(Java、双重递归、二叉树)
文章目录 题目描述 思路 & 代码 题目描述 说实话确实比I & II要恶心一点 这里直接用双递归秒了(今天才发现我是之前先写的III,再写的I & II) 有前缀和的写法,但 ...
- leetcode 437. Path Sum III | 437. 路径总和 III(DFS,前缀和)
题目 https://leetcode.com/problems/path-sum-iii/ 题解 DFS+前缀和问题,注意节点可能为 0 的情况(也是因此发现应该用 HashMap 记录前缀和的个数 ...
- 437. 路径总和 III
给定一个二叉树,它的每个结点都存放着一个整数值. 找出路径和等于给定数值的路径总数. 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点). 二叉树不超过1 ...
- leetcode437. 路径总和 III
437. 路径总和 III 难度中等1075 给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目. 路径 不需要从根 ...
最新文章
- 鼠标事件php,事件类型——鼠标事件(示例代码)
- 谈谈大家对PHP框架的各种误解
- 第三次上课 PPT 课后测试
- is_uploaded_file
- 【Google Play】应用 “更新被拒“ 后续处理 ( 上传新版本后 , 一定要停用被拒的版本, 才可以通过审核 | 停用被拒的版本 | 送审 )
- 干货 | 携程异地多活-MySQL实时双向(多向)复制实践
- 电脑如何进入bios模式_电脑如何进入bios关闭软驱
- webstorm两个文件比对_webstorm/phpstorm配置连接ftp快速进行文件比较(上传下载/同步)操作...
- virtualbox4 剪贴板(共享粘贴板)失效之原因
- 浅析为何使用融合CDN是大趋势?
- sql语句分析是否走索引_SQL语句无法走索引的一些情况分析及语句改写思路
- Mac中的黑科技软件——CrossOver
- 证明矩阵的秩=行秩=列秩
- python分位点计算(正态分布,卡方分布,t分布,F分布)
- jmeter录制postman脚本
- 将照片修改成一寸大小
- Python 编码检测与编码转换
- 解决“Could not build wheels for xx which use PEP 517 and cannot be installed directly“问题
- ug支持linux系统吗,UG12.02-linux,感兴趣的可以下载
- 量子计算机:决胜21世纪的利器
热门文章
- centos6配置固定ip地址(选择桥接模式)
- 线性表之顺序存储,基本操作
- [NOIP2003] 提高组 洛谷P1041 传染病控制
- (转载)android:visibility和android:scaleType 属性
- condition_variable的怪事
- Flash 杂志《summer tree》 第七期发布
- vrrp 理论和配置
- ROS学习笔记基础2(基础知识和ROS架构)
- ben we_惊!WE辅助选手Ben离开WE,大舅子还能再有这么默契的辅助吗?
- 负载均衡mysql的使用_使用负载均衡集群集化 MySQL - Azure Virtual Machines | Microsoft Docs...