[LeetCode] Path Sum II
2014-11-02 15:12
120 查看
class Solution { public: vector<vector<int> > result; vector<vector<int> > pathSum(TreeNode *root, int sum) { vector<int> v; check(root,sum,0,v); return result; } void check(TreeNode *root,int sum,int curSum,vector<int> v){ if(root == NULL) return; if(root -> left == NULL && root ->right == NULL && curSum + root -> val == sum){ v.push_back(root -> val); result.push_back(v); return; } v.push_back(root -> val); check(root -> left,sum,curSum + root -> val,v); check(root -> right,sum,curSum + root -> val,v); } };
相关文章推荐
- [LeetCode] Unique Paths && Unique Paths II && Minimum Path Sum (动态规划之 Matrix DP )
- 【LeetCode with Python】 Path Sum II
- Leetcode-113. Path Sum II
- [leetcode] Path Sum II
- #leetcode#Path Sum II
- Leetcode:Path Sum II
- [leetcode]Path Sum II
- Leetcode NO.113 Path Sum II
- [LeetCode] Path Sum II
- LeetCode 113: Path Sum II 二叉树遍历
- leetcode — path-sum-ii
- (面试题25题)LeetCode Path Sum II
- leetcode 113. 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