LeetCode 113. 路径总和 II

最新推荐文章于 2024-04-26 09:02:35 发布

interstellar-ai

最新推荐文章于 2024-04-26 09:02:35 发布

阅读量545

点赞数

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

本文链接：https://blog.csdn.net/m0_38128647/article/details/125755267

版权

LeetCode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

路径总和 II

给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。

叶子节点是指没有子节点的节点。

在这里插入图片描述

class Solution {
public:
    vector<vector<int>> pathSum(TreeNode* root, int targetSum) {
        if (!root) {
            return ans;
        }
        vector<int> tmpAns;
        pathSumProcess(root, targetSum, tmpAns);
        return ans;
    }
private:
    vector<vector<int>> ans;
    void pathSumProcess(TreeNode* root, int targetSum, vector<int> tmpAns) {
        if (!root) {
            return;
        }
        tmpAns.emplace_back(root->val);
        targetSum -= root->val;
        if (!root->left && !root->right && targetSum == 0) {
            ans.emplace_back(tmpAns);
        }
        pathSumProcess(root->left, targetSum, tmpAns);
        pathSumProcess(root->right, targetSum, tmpAns);
        tmpAns.pop_back();
    }
};