[leetcode]Path Sum II
来源:互联网 发布:网络语言暴力事例 编辑:程序博客网 时间:2024/05/06 01:50
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 { vector<vector<int>> result;public: void path(TreeNode *root, int sum, vector<int> tmp){ if(!root ->left && !root->right){ if(root -> val == sum){ tmp.push_back(root -> val); result.push_back(tmp); } } int next_sum = sum - root -> val; tmp.push_back(root -> val); if(root -> left){ path(root -> left, next_sum, tmp); } if(root -> right){ path(root -> right, next_sum, tmp); } } vector<vector<int> > pathSum(TreeNode *root, int sum) { // Start typing your C/C++ solution below // DO NOT write int main() function result.clear(); if(!root) return result; vector<int> tmp; path(root, sum, tmp); return result; }};
- 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
- 1049. Counting Ones (30)-PAT
- uva 10029 Edit Step Ladders; POJ 2564
- NEU 1013 bits 动态规划
- Reveal
- 分布式服务框架
- [leetcode]Path Sum II
- 数据库连接池libzdb的使用
- Two Sum
- Windows模块加载基址与地址计算
- 利用Maven搭建工程
- 虛函數的使用(VC++)
- HDU1282 回文数猜想
- error LNK2005: "public: void __thiscall std::basic_ofstream<char,struct std::char_traits<char> >::`v
- 从抽象谈起(二):观察者模式与回调