Leetcode146: Path Sum II
来源:互联网 发布:叫我第一名知乎 编辑:程序博客网 时间:2024/06/05 17:02
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For example:Given the below binary tree and
sum = 22
,5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1
return
[ [5,4,11,2], [5,8,4,5]]
/** * 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: void dfs(vector<vector<int>>& res, vector<int>& tmp, int sum, int cursum, TreeNode* root) { if(!root) return ; cursum += root->val; tmp.push_back(root->val); if(cursum == sum && !root->left && !root->right) { res.push_back(tmp); } dfs(res, tmp, sum, cursum, root->left); dfs(res, tmp, sum, cursum, root->right); tmp.pop_back(); } vector<vector<int>> pathSum(TreeNode* root, int sum) { vector<int> tmp; vector<vector<int>> res; dfs(res, tmp, sum, 0, root); return res; }};
0 0
- Leetcode146: Path Sum II
- LeetCode: Path Sum II
- LeetCode Path Sum II
- [Leetcode] Path Sum II
- LeetCode: Path Sum II
- Path Sum II
- [LeetCode] Path Sum II
- 【leetcode】Path Sum II
- [113]Path Sum II
- Path Sum II
- Path Sum II
- [LeetCode]Path Sum II
- Path Sum II
- Path Sum II
- [Leetcode]Path Sum II
- [leetcode]Path Sum II
- Path Sum II
- Leetcode: Path Sum II
- small projects
- 三目运算符 的应用
- torch中cmul()函数的用法总结
- NSString 常用方法
- The Suspects
- Leetcode146: Path Sum II
- [iOS基础]文件读取详解
- 1102. Invert a Binary Tree
- UML——活动图,状态图
- C++实现cascade DPM --- 第二篇
- Git submodule
- 浅谈 Objective-C 下对象的初始化
- dyld: Symbol not found: ___NSArray0__
- git chekcout