LeetCode 题解(29): Path Sum II
来源:互联网 发布:jav番号新域名 编辑:程序博客网 时间:2024/06/06 06:36
题目:
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]]
题解:
递归。
class Solution {public: vector<vector<int> > pathSum(TreeNode *root, int sum) { vector<vector<int>> result; vector<int> temp; pathSumRecursion(result, root, sum, temp); return result; } void pathSumRecursion(vector<vector<int>> & result, TreeNode *root, int sum, vector<int> & temp) { if(!root){ temp.push_back(0);return;} if(root->val == sum && !root->left && !root->right) { temp.push_back(root->val); result.push_back(temp); return; } else if(!root->left && !root->right) { temp.push_back(root->val); return; } temp.push_back(root->val); pathSumRecursion( result, root->left, sum - root->val, temp); temp.pop_back(); pathSumRecursion( result, root->right, sum - root->val, temp); temp.pop_back(); }};
0 0
- LeetCode 题解(29): Path Sum II
- LeetCode题解:Path Sum II
- LeetCode题解:Path Sum I and II
- LeetCode题解:Path Sum I and II
- LeetCode题解——Path Sum II
- LeetCode题解-113-Path Sum II
- LeetCode Algorithms 113. Path Sum II 题解
- LeetCode题解:Path Sum
- LeetCode题解:Path Sum
- LeetCode题解:Path Sum
- 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
- ffmpeg 实现音频aac编码
- java设计模式之代理模式
- Linux网络配置
- codeforces 397B
- 为什么要用单例模式?
- LeetCode 题解(29): Path Sum II
- UIWebView中添加手势不响应的解决方案
- lua的I/O操作
- Eclipse中debug快捷键
- 用npoi处理excel数据
- 分享一份完整的spring data jpa demo代码
- 基于Eclipse的Android开发环境ADT中,中文显示字体很小,很难看
- 浙江大学pat 1007
- 一句话小计 initWithNibName