[LeetCode]Path Sum II
来源:互联网 发布:php长连接框架 编辑:程序博客网 时间:2024/06/08 17:52
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]]
分析:典型DFS。/** * 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 {private: vector<vector<int>> ret;public: vector<vector<int>> pathSum(TreeNode* root, int sum) { if(root==NULL) return ret; vector<int> temp; dfs(root,sum,temp); return ret; } void dfs(TreeNode* root,int sum,vector<int> temp){ temp.push_back(root->val); if(root->val==sum&&root->right==NULL&&root->left==NULL) ret.push_back(temp); if(root->left) dfs(root->left,sum-(root->val),temp); if(root->right) dfs(root->right,sum-(root->val),temp); }};
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
- 安装 Eclips主题 eclipse-color-theme
- 面向接口编程
- git使用规则
- Geogebra的入门教材(可下载)
- c++转python知识小记之一
- [LeetCode]Path Sum II
- 用JavaScript模拟Flash效果写的炫光波动特效
- 黑马程序员-(高新技术)反射
- Oracle中的常用函数
- 解决编译时遇到的/usr/bin/ld: cannot find -lpthreads问题
- PHP开发框架Laravel数据库操作方法总结
- 售后维修人员业绩如何量化考核?
- 【javascript总结】javascript类的声明
- Laravel模板引擎Blade中section的一些标签的区别介绍