leetcode---Path Sum II---回溯
来源:互联网 发布:linux常用命令实例详解 编辑:程序博客网 时间:2024/05/21 03:59
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,
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: vector<vector<int>> ans; void solve(TreeNode* root, int now, vector<int> tmp, int sum) { if(root == NULL) return; tmp.push_back(root->val); now += root->val; if(now == sum && root->left == NULL && root->right == NULL) { ans.push_back(tmp); } solve(root->left, now, tmp, sum); solve(root->right, now, tmp, sum); tmp.pop_back(); now -= root->val; return; } vector<vector<int>> pathSum(TreeNode* root, int sum) { vector<int> tmp; solve(root, 0, tmp, sum); return ans; }};
0 0
- leetcode---Path Sum II---回溯
- leetcode 113. Path Sum II-路径和|回溯算法
- 113.leetcode Path Sum II(meidum)[DFS加回溯 ]
- 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
- 暑期社会实践调查新闻稿
- Class.forName()、Class.forName().newInstance() 和 New 区别
- c语言遍历字符串数组的方法
- 第四周--项目3-单链表的应用2
- PendingIntent详解
- leetcode---Path Sum II---回溯
- 在ubuntu14.04上安装cuda时会遇到的几个问题
- Tablayout的简单使用
- 【android】R cannot be resolved to a variable
- PendingIntent详解
- 【JAVA数据结构】双向链表
- 欧拉路径/欧拉回路
- HQL的使用及封装的操作数据的工具类
- Windows7 下 theano + keras + cuda 机器学习环境搭建