当前位置:网站首页>力扣------路径总和 III
力扣------路径总和 III
2022-07-06 21:00:00 【qq_37760746】
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */
int count;
void sum(struct TreeNode* root, int targetSum,long int nowsum){
if(nowsum==targetSum){
count++;
}
if(root->left){
nowsum=nowsum+root->left->val;
sum(root->left,targetSum,nowsum);
nowsum=nowsum-root->left->val;
}
if(root->right){
nowsum=nowsum+root->right->val;
sum(root->right,targetSum,nowsum);
nowsum=nowsum-root->right->val;
}
}
void dfs(struct TreeNode* root, int targetSum){
long int nowsum=0;
nowsum=nowsum+root->val;
sum(root, targetSum,nowsum);
if(root->left){
dfs(root->left,targetSum);
}
if(root->right){
dfs(root->right,targetSum);
}
}
int pathSum(struct TreeNode* root, int targetSum){
count=0;
if(!root){
return count;
}
dfs(root,targetSum);
return count;
}
边栏推荐
- Ubuntu20 installation redisjson record
- [leetcode] 700 and 701 (search and insert of binary search tree)
- What about SSL certificate errors? Solutions to common SSL certificate errors in browsers
- VHDL implementation of arbitrary size matrix multiplication
- Not All Points Are Equal Learning Highly Efficient Point-based Detectors for 3D LiDAR Point
- How to customize the shortcut key for latex to stop running
- Codeworks 5 questions per day (1700 average) - day 7
- R数据分析:cox模型如何做预测,高分文章复现
- 2022夏每日一题(一)
- [dream database] add the task of automatically collecting statistical information
猜你喜欢
10 ways of interface data security assurance
A 股指数成分数据 API 数据接口
Kalman filter-1
我的勇敢对线之路--详细阐述,浏览器输入URL发生了什么
Sub pixel corner detection opencv cornersubpix
注意力机制原理
Not All Points Are Equal Learning Highly Efficient Point-based Detectors for 3D LiDAR Point
2022年上半年HIT行业TOP50
Ubuntu 20 installation des enregistrements redisjson
Probability formula
随机推荐
MySQL的索引
About Estimation Statistics
What about SSL certificate errors? Solutions to common SSL certificate errors in browsers
Open3d mesh filtering
Tencent cloud native database tdsql-c was selected into the cloud native product catalog of the Academy of communications and communications
23. (ArcGIS API for JS) ArcGIS API for JS ellipse collection (sketchviewmodel)
Machine learning notes - bird species classification using machine learning
PIP download only, not install
自适应非欧表征广告检索系统AMCAD
U.S. Air Force Research Laboratory, "exploring the vulnerability and robustness of deep learning systems", the latest 85 page technical report in 2022
Appx code signing Guide
SSL证书部署
【安全攻防】序列化與反序列,你了解多少?
2022年上半年HIT行业TOP50
Under the tide of "going from virtual to real", Baidu AI Cloud is born from real
如何自定义Latex停止运行的快捷键
.net中 接口可以有默认实现了
[untitled]
[safe office and productivity application] Shanghai daoning provides you with onlyoffice download, trial and tutorial
Tencent cloud native database tdsql-c was selected into the cloud native product catalog of the Academy of communications and communications