5.4.4 Path Sum II
来源:互联网 发布:五线谱作曲软件 编辑:程序博客网 时间:2024/06/11 04:58
Notes: 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] ] Solution: DFS. */ /** * Definition for binary tree * 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<vector<int>> res; vector<int> path; pathSumRe(root, sum, res, path); return res; } void pathSumRe(TreeNode *root, int sum, vector<vector<int>> &res, vector<int> &path) { if (!root) return; path.push_back(root->val); if (!root->left && !root->right && root->val == sum) { res.push_back(path); } pathSumRe(root->left, sum - root->val, res, path); pathSumRe(root->right, sum - root->val, res, path); path.pop_back(); }};
0 0
- 5.4.4 Path Sum II
- 5.4.4 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
- java.lang.UnsupportedClassVersionError
- Android volley和webview同步cookies
- Deploying Jekyll project to GitHub Pages
- 测试框架初体验
- contentvalues & bundle &hashtable 之间的区别
- 5.4.4 Path Sum II
- 面试:如何测试一个杯子
- no android facet found
- Qt图形框架资料04
- HHUC-2015-dfs专讲①,A:ring road
- Redis安装【centos7】
- iOS 使用百度地图地图画成功了,但是没有图层显示问题解决。
- Sitemesh
- java中的clone()方法的研究---(7)如何编写正确的clone()方法:Date, Timestamp