LeetCode 113. 路径总和 II C++

今天药忘吃喽~ 2023-03-13 11:38 7阅读 0赞

提交结果：内存超100%，用时超69%

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
        
    public:
        vector<vector<int>> pathSum(TreeNode* root, int sum) {
        
            vector<int> s ;
            vector<vector<int> > result;
            int path_value = 0;
            preorder(root,sum,s,path_value,result);
            return result;
        }
        void preorder(TreeNode* root,int sum,vector<int> &s,
                    int path_value,vector<vector<int> > &result){
        
                    if(!root) return;
                    s.push_back(root->val);
                    path_value +=root->val;
                    if(!root->left &&!root->right && sum ==path_value){
        
                        result.push_back(s);
                    }
                    preorder(root->left ,sum,s,path_value,result);
                    
                    preorder(root->right,sum,s,path_value,result);
                    path_value -= root->val;
                    s.pop_back();
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 113. 路径总和 II C++

提交结果：内存超100%，用时超69% / Definition for a binary tree node. struct TreeNod

今天药忘吃喽~/ 2023年03月13日 11:38/ 0 赞/ 8 阅读

相关 OJ-leetcode-113. 路径总和 II（中等二叉树）

目录题目思路代码结果优秀题解提升笔记全部代码参考 -------------------- 题目给定一个二叉树和一个目标和，找到所有

缺乏、安全感/ 2022年12月10日 14:48/ 0 赞/ 140 阅读

相关【LeetCode 113】路径总和 II

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

痛定思痛。/ 2022年12月04日 09:28/ 0 赞/ 127 阅读

相关 C语言重构【113】路径总和 II

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

左手的ㄟ右手/ 2022年12月02日 01:17/ 0 赞/ 143 阅读

相关 leetcode算法【113】路径总和 II

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

青旅半醒/ 2022年11月26日 07:39/ 0 赞/ 131 阅读

相关 Leetcode 113. 路径总和 II

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

水深无声/ 2022年09月09日 13:42/ 0 赞/ 155 阅读

相关 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 赞/ 167 阅读

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

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

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

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

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

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

相关 leetcode 113. 路径总和 II

递归到叶子才将tans推进去ret ret.push\_back(tans); class Solution { public: vec

绝地灬酷狼/ 2022年02月12日 15:07/ 0 赞/ 180 阅读