LeetCode 113. 路径总和 II C++
2024-10-19 14:38:47
提交结果:内存超100%,用时超69%
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
vector<vector<int>> pathSum(TreeNode* root, int sum) {
vector<int> s ;
vector<vector<int> > result;
int path_value = 0;
preorder(root,sum,s,path_value,result);
return result;
}
void preorder(TreeNode* root,int sum,vector<int> &s,
int path_value,vector<vector<int> > &result){
if(!root) return;
s.push_back(root->val);
path_value +=root->val;
if(!root->left &&!root->right && sum ==path_value){
result.push_back(s);
}
preorder(root->left ,sum,s,path_value,result);
preorder(root->right,sum,s,path_value,result);
path_value -= root->val;
s.pop_back();
}
};
最新文章
- win 7下建立FTP
- javascript中的this和e.target的深入研究
- Eclipse使用指定JDK,无需配置Path变量
- Businessworks的设计思想
- 颤抖吧,骚年们,2016年末最牛逼的sql语句
- mysql+tomcat+spring 配置心得(从0开始搭环境)
- 【转】 CSS3阴影 box-shadow的使用和技巧总结
- userscript.user.js 文件头
- 笔记 php.ini配置文件中magic_quotes_gpc, magic_quotes_runtime的作用是什么?应该开启还是关闭?
- Java---JUnita、注解与类加载器详解以及实例
- 微信公众账号【iOSDevTip】推出新栏目【看大牛】
- Android 点亮屏幕
- Linux Mysql 权限相关信息 来源于网络
- poj 3013 SPFA
- Spark核心技术原理透视一(Spark运行原理)
- Spring(2)——Spring IoC 详解
- 虹软2.0 离线人脸识别 Android 开发 Demo
- Python魔法方法详解
- linux逻辑卷管理(LVM)
- python学习笔记:2.python基础
热门文章
- Django框架进阶
- AT2161-[ARC065D]シャッフル/Shuffling【dp】
- P5110-块速递推【特征方程,分块】
- AngularJS的简单实用
- Linux 下 xargs 命令
- 从零入门 Serverless | 架构的演进
- 第21篇-加载与存储指令之iload、_fast_iload等(3)
- [对对子队]会议记录5.24(Scrum Meeting10)
- alertmanager的使用
- Spring Security Jwt Token 自动刷新