LeetCode 113. Path Sum II

来源:互联网 发布:上海淘宝运营培训班 编辑:程序博客网 时间:2024/05/18 03:20

代码:

class Solution {public:    vector<vector<int> > pathSum(TreeNode *root, int sum)     {    if (root!=NULL && root->left==NULL && root->right==NULL && root->val==sum)    {    num.push_back(root->val);    ret.push_back(num);    num.pop_back();    } else if (root != NULL)    {    num.push_back(root->val);    pathSum(root->left, sum - root->val);    pathSum(root->right, sum - root->val);    num.pop_back();    }    return ret;    }private:vector<int> num;vector<vector<int>> ret;};


0 0
原创粉丝点击