LeetCode - Path Sum II
来源:互联网 发布:矩阵式组织结构图画法 编辑:程序博客网 时间:2024/06/02 15:41
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
void pathSumCore(TreeNode* pNode, int sum, vector<vector<int>>& result, vector<int>& path) {
if(pNode == NULL)
return;
path.push_back(pNode->val);
if(pNode->left == NULL && pNode->right == NULL && pNode->val == sum)
result.push_back(path);
if(pNode->left != NULL)
pathSumCore(pNode->left, sum - pNode->val, result, path);
if(pNode->right != NULL)
pathSumCore(pNode->right, sum - pNode->val, result, path);
path.pop_back();
}
vector<vector<int>> pathSum(TreeNode *root, int sum) {
vector<vector<int>> result;
vector<int> path;
pathSumCore(root, sum, result, path);
return result;
}
};
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
void pathSumCore(TreeNode* pNode, int sum, vector<vector<int>>& result, vector<int>& path) {
if(pNode == NULL)
return;
path.push_back(pNode->val);
if(pNode->left == NULL && pNode->right == NULL && pNode->val == sum)
result.push_back(path);
if(pNode->left != NULL)
pathSumCore(pNode->left, sum - pNode->val, result, path);
if(pNode->right != NULL)
pathSumCore(pNode->right, sum - pNode->val, result, path);
path.pop_back();
}
vector<vector<int>> pathSum(TreeNode *root, int sum) {
vector<vector<int>> result;
vector<int> path;
pathSumCore(root, sum, result, path);
return result;
}
};
0 0
- LeetCode: Path Sum II
- LeetCode Path Sum II
- [Leetcode] Path Sum II
- LeetCode: Path Sum II
- [LeetCode] Path Sum II
- 【leetcode】Path Sum II
- [LeetCode]Path Sum II
- [Leetcode]Path Sum II
- [leetcode]Path Sum II
- Leetcode: Path Sum II
- LeetCode-Path Sum II
- [leetcode] Path Sum II
- LeetCode - Path Sum II
- [LeetCode] Path Sum II
- Leetcode Path Sum II
- LeetCode | Path Sum II
- 【leetcode】Path Sum II
- [LeetCode] Path Sum II
- 双击无法打开硬盘驱动器的杀毒方法
- 开机无法显示桌面的解决办法
- 电脑越用越慢的七大原因解析和解决方法
- 电脑杀毒后不能上网的解决方法
- 只能上QQ不能上网的解决方法
- LeetCode - Path Sum II
- 本地连接受限或无连接的解决方法
- 电脑里本地连接没有了,不见了的解决方法
- 如何判断电脑已感染“磁碟机”病毒?
- 仿ViewPager之ViewGroup一
- DIV+CSS进行网站构架时的一般流程参考
- 开发环境搭建JDK+Tomcat+Eclipse
- ID与CLASS的使用原则
- 关键词优化