leetcode No113. Path Sum II
来源:互联网 发布:淘宝网天猫云南丽江 编辑:程序博客网 时间:2024/04/29 04:25
Question:
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]]
求路径和等于sum的路径
Algorithm:
DFS
Accepted 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>> res; vector<int> temp; help(root,res,temp,sum); return res; } void help(TreeNode* root,vector<vector<int>> &res,vector<int> v,int sum) { if(root==NULL) return; v.push_back(root->val); if(root->left==NULL&&root->right==NULL&&root->val==sum) { res.push_back(v); return; } else if(root->left==NULL&&root->right==NULL) return; else { if(root->left) help(root->left,res,v,sum-root->val); if(root->right) help(root->right,res,v,sum-root->val); } }};
1 0
- leetcode No113. 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
- HibernateTemplate的使用
- 数据结构实验之排序二:交换排序
- Android trouble-shootingwindow -> Show Views -> device
- web工程中各类路径的写法
- 压缩图片
- leetcode No113. Path Sum II
- IOI 1994 The Castle 城堡问题
- 数据结构实验之排序三:bucket sort
- 【转】Android系统启动过程
- 编译cm13.0时 org.cyanogenmod.platform.sdk 报错找不到文件的解决方法
- ffmpeg 获得视频时间总长度
- Linux下time_localtime_r
- zookeeper3.4.6配置实现自动清理日志
- 【Qt开发】【Linux开发】QT设置环境变量QWS_DISPLAY