Leetcode437Path Sum III路径总和3
2024-09-06 12:59:55
给定一个二叉树,它的每个结点都存放着一个整数值。
找出路径和等于给定数值的路径总数。
路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。
二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。
示例:
root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8
10
/ \
5 -3
/ \ \
3 2 11
/ \ \
3 -2 1
返回 3。和等于 8 的路径有: 1. 5 -> 3 2. 5 -> 2 -> 1 3. -3 -> 11
class Solution {
public:
int res = 0;
int pathSum(TreeNode* root, int sum) {
if(root == NULL)
return 0;
DFS(root, sum);
pathSum(root ->left, sum);
pathSum(root ->right, sum);
return res;
}
void DFS(TreeNode* root, int val)
{
if(val - root ->val == 0)
{
res++;
}
if(root ->left == NULL && root ->right == NULL)
return;
if(root ->left != NULL)
{
DFS(root ->left, val - root ->val);
}
if(root ->right != NULL)
{
DFS(root ->right, val - root ->val);
}
}
};
最新文章
- C#字符串操作 取文本左边 取文本右边 取文本中间 取文本中间到List集合 指定文本倒序
- 老项目的#iPhone6于iPhone6Plus适配#iPhone6分辨率与适配
- ArcGIS Engine开发之旅10--空间参考及坐标转换
- Linux sync命令的作用
- cocos2dx 2.x 版本+Windows+ADT Bundle 配置
- OpenVAS漏洞扫描基础教程之OpenVAS概述及安装及配置OpenVAS服务
- 阿里云server该数据光盘安装操作
- utf8 文件 错误保存为gbk 中文乱码 解决方法
- OpenGL ES2.0入门详解
- 老司机实战Windows Server Docker:2 docker化现有iis应用的正确姿势
- General Thread States
- return 的使用
- iOS开发中KVC、KVO简介
- 随机数据生成与对拍【c++版,良心讲解】
- 基于Selenium的web自动化框架
- 让我们了解 Ceph 分布式存储
- 【Java】-NO.11.Java.1.Log4j.1.001-【Log4j Manual】-
- Spring注解@Primary的意思
- JQuery File Upload 插件 出现 “empty file upload result” 错误的解决方案。
- 多线程、多进程、协程、IO多路复用请求百度