力扣深搜：路径总和2

最新推荐文章于 2024-08-10 22:52:22 发布

c栈算法小辰哥

最新推荐文章于 2024-08-10 22:52:22 发布

阅读量140

点赞数 5

分类专栏：漫话算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/whcwhc111111/article/details/140395023

版权

漫话算法专栏收录该内容

126 篇文章 0 订阅

订阅专栏

很好的一道深搜题

113. 路径总和 II - 力扣（LeetCode）

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
vector<vector<int>>ret;
vector<int>path;
void find(TreeNode*root,int count)
{
    if(!root->left&&!root->right&&count==0)
    {
        ret.push_back(path);
        return;
    }
    if(!root->left&&!root->right)
    {
        return;
    }
    if(root->left)
    {
        path.push_back(root->left->val);
        count-=root->left->val;
        find(root->left,count);
        count+=root->left->val;
        path.pop_back();
    }
    if(root->right)
    {
        path.push_back(root->right->val);
        count-=root->right->val;
        find(root->right,count);
        count+=root->right->val;
        path.pop_back();
    }
    return;
}
    vector<vector<int>> pathSum(TreeNode* root, int targetSum) {
if(root==nullptr)
{
    return ret;
}
path.push_back(root->val);
find(root,targetSum-root->val);
return ret;
    }
};