Path Sum II
来源:互联网 发布:javbus最新域名 编辑:程序博客网 时间:2024/06/01 08:03
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]]
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {private: vector<int> temp; vector<vector<int> > ans;public: vector<vector<int> > pathSum(TreeNode *root, int sum) { ans.clear(); hasPathSum(root,sum); return ans; } void hasPathSum(TreeNode *root, int sum) { if(root==NULL) return; if(root->left==NULL && root->right==NULL) { if(root->val == sum) { temp.push_back(root->val); ans.push_back(temp); temp.pop_back(); } return; } temp.push_back(root->val); hasPathSum(root->left,sum - root->val); hasPathSum(root->right,sum - root->val); temp.pop_back(); }};
0 0
- LeetCode: Path Sum II
- LeetCode Path Sum II
- [Leetcode] Path Sum II
- LeetCode: Path Sum II
- Path Sum II
- [LeetCode] Path Sum II
- 【leetcode】Path Sum II
- [113]Path Sum II
- Path Sum II
- Path Sum II
- [LeetCode]Path Sum II
- Path Sum II
- Path Sum II
- [Leetcode]Path Sum II
- [leetcode]Path Sum II
- Path Sum II
- Leetcode: Path Sum II
- Path Sum II
- User.py
- IOS图片保存到本地相册
- cocostudio之如何制作界面布局
- ScrollView嵌套ListView的显示问题
- Maven教程初级篇02:pom.xml配置初步
- Path Sum II
- IOS 第三方库介绍
- 解决 Could not resolve placeholder 'some.var.name' in string value
- store procedure
- Maven教程初级篇03: 创建Web应用
- 对于file_get_contents的到的 数据进行代码转换
- Android 生成keystore,两种方式
- Java CRC16校验
- [spring]启动时报错:NoSuchMethodError: javax.servlet.http.HttpServletResponse.getStatus()I