Path Sum II（C++路径总和 II）

亦凉 2022-10-13 05:13 113阅读 0赞

（1）递归

/**
     * 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 {
    private:
        vector<vector<int>> vec;
    public:
        void helper(vector<int> v,TreeNode *root,int target) {
            if(!root) return;
            if(target-root->val==0 && !root->left && !root->right) {
                v.push_back(root->val);
                vec.push_back(v);
            }
    
            v.push_back(root->val);
            helper(v,root->left,target-root->val);
            helper(v,root->right,target-root->val);
            return;
        }
    
        vector<vector<int>> pathSum(TreeNode* root, int targetSum) {
            vector<int> v;
            helper(v,root,targetSum);
            return vec;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，113人围观）

还没有评论，来说两句吧...

相关阅读

相关（Java）leetcode-112. Path Sum（路径总和）

题目描述给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:

红太狼/ 2023年02月18日 08:09/ 0 赞/ 68 阅读

相关 Path Sum II（C++路径总和 II）

（1）递归 / Definition for a binary tree node. struct TreeNode {

亦凉/ 2022年10月13日 05:13/ 0 赞/ 114 阅读

相关 leetcode 112. Path Sum, 113. Path Sum II | 112,113. 路径总和 I, II（Java）

题目 [https://leetcode.com/problems/path-sum/][https_leetcode.com_problems_path-sum]

超、凢脫俗/ 2022年09月03日 01:22/ 0 赞/ 127 阅读

相关 [Leetcode][python]Path Sum/路径总和

题目大意给定一个数和一棵树，求能否有一条路径上所有叶子结点数值加起来等于给定的数解题思路递归代码 class Solution(objec

不念不忘少年蓝@/ 2022年06月11日 09:25/ 0 赞/ 128 阅读

相关 [Leetcode][python]Path Sum II/路径总和 II

题目大意将根到叶子的路径和为sum的路径都枚举出来。解题思路递归，并且用了python函数嵌套，有关函数嵌套可以看这一篇[文章][Link 1] 其实一开

落日映苍穹つ/ 2022年06月09日 23:18/ 0 赞/ 149 阅读

相关 LeetCode——组合总和II（Combination Sum II）

题目：给定一个数组 `candidates` 和一个目标数 `target` ，找出 `candidates` 中所有可以使数字和为 `target` 的组合。 `c

﹏ヽ暗。殇╰゛Y/ 2022年05月14日 04:40/ 0 赞/ 133 阅读

相关 LeetCode 113.Path Sum II (路径总和 II)

题目描述：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及

痛定思痛。/ 2022年05月08日 00:14/ 0 赞/ 145 阅读

相关 LeetCode 112.Path Sum (路径总和)

题目描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:

怼烎@/ 2022年05月08日 00:14/ 0 赞/ 160 阅读

相关 113. Path Sum II

Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals

冷不防/ 2022年03月26日 09:26/ 0 赞/ 153 阅读

相关 Path Sum II

Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals

系统管理员/ 2021年12月17日 10:33/ 0 赞/ 154 阅读