LeetCode:Path Sum II
来源:互联网 发布:韦东山java是开源的吗 编辑:程序博客网 时间:2024/06/06 16:46
Path Sum II
Total Accepted: 84038 Total Submissions: 293138 Difficulty: Medium
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]]
Subscribe to see which companies asked this question
Hide Similar Problems
思路:
还是DFS。
c++ code:
/** * 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>> pathSum(TreeNode* root, int sum) { vector<vector<int>> paths; vector<int> path; pathSum(root, sum, path, paths); return paths; } // 自定义函数 DFS void pathSum(TreeNode* root, int sum, vector<int>& path, vector<vector<int>>& paths) { if(!root) return; path.push_back(root->val); if(!(root->left) && !(root->right) && sum==root->val) paths.push_back(path); pathSum(root->left, sum - root->val, path, paths); pathSum(root->right, sum - root->val, path, paths); path.pop_back(); } };
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
- Bresenham画线算法
- 构造一个简单的MBR分区表
- Android显示系统_由浅入深_01_屏幕与坐标系统
- 哈夫曼树基本操作
- 《招聘一个靠谱的iOS》面试题参考答案(上)(1-6)
- LeetCode:Path Sum II
- yarn cluster
- solr group
- DX学习笔记(创建DX自带几何体)
- java多线程中子线程与主线程进行轮换
- java.lang.NoClassDefFoundError: com/google/common/base/Charsets
- ios学习路线—C语言(函数,数组,字符串,指针)
- quartz2实战
- grunt安装及使用