leetcode---path-sum-ii---树
来源:互联网 发布:淘宝评论在哪里看 编辑:程序博客网 时间:2024/05/24 05:17
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 andsum = 22,
5
/ \
4 8
/ / \
11 13 4
/ \ / \
7 2 5 1
return
[
[5,4,11,2],
[5,8,4,5]
]
/** * 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 dfs(int t, vector<int> tmp, vector<vector<int> > &ans, TreeNode *root, int sum) { if(!root) return; if(!root->left && !root->right) { if(t + root->val == sum) { tmp.push_back(root->val); ans.push_back(tmp); tmp.pop_back(); } } tmp.push_back(root->val); dfs(t+root->val, tmp, ans, root->left, sum); dfs(t+root->val, tmp, ans, root->right, sum); tmp.pop_back(); } vector<vector<int> > pathSum(TreeNode *root, int sum) { vector<vector<int> > ans; vector<int> tmp; dfs(0, tmp, ans, root, sum); return ans; }};
阅读全文
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
- centos安装配置hadoop超详细过程【转】
- 动态规划小记
- [agc017f]Zigzag
- java序列化与反序列化(5)------反序列化时对象的创建方式
- 杂志社投稿流程
- leetcode---path-sum-ii---树
- bzoj 2815: [ZJOI2012]灾难
- 【算法】【Greedy】Patching Array
- 关于顺序表与链表的区别
- centos7.0安装kvm【转】
- 台式机组RAID(SSD 256G*2 + RAID0)
- Node编码规范
- python3 apistar 创建web api 根据前端用户输入返回数据库查询结果
- Java学习路线,走对方向。