LeetCode-Path Sum II
2014-09-21 11:55
316 查看
class Solution { public: vector<vector<int> > pathSum(TreeNode *root, int sum) { vector<vector<int> >vec; vector<int> path; if(root==NULL) return vec; FindPathSum(root, sum, 0, vec, path); return vec; } void FindPathSum(TreeNode *root, int sum, int currentsum, vector<vector<int> > &vec, vector<int> &path) { currentsum += root->val; path.push_back(root->val); bool isLeaf = root->left==NULL && root->right==NULL; if(currentsum==sum && isLeaf) { vec.push_back(path); } if(root->left!=NULL) FindPathSum(root->left, sum, currentsum, vec, path); if(root->right!=NULL) FindPathSum(root->right, sum, currentsum, vec, path); currentsum -= root->val; path.pop_back(); } };
相关文章推荐
- Path Sum II - LeetCode
- LeetCode题解:Path Sum I and II
- leetcode path sum II
- Leetcode-Path Sum II
- 【leetcode】Path Sum II
- LeetCode Path Sum II
- [LeetCode] Path Sum II
- 【leetcode 二叉树路径和】Path Sum 和 Path Sum II
- LeetCode: 113. Path Sum II
- LeetCode: Path Sum II
- **(leetcode) (tree) Path Sum II
- [leetcode]Path Sum II @ Python
- Leetcode-113. Path Sum II
- Leetcode 113. Path Sum II
- LeetCode力扣之113. Path Sum II
- LeetCode之Path Sum II
- Leetcode::Pathsum & Pathsum II
- leetcode: Path Sum II 迭代法
- LeetCode-Path Sum II
- LeetCode Path Sum II