LeetCode437(路径总和)

骑猪看日落 2023-06-03 14:52 13阅读 0赞

[题目链接:https://leetcode-cn.com/problems/path-sum-iii/  
][https_leetcode-cn.com_problems_path-sum-iii_]

/**
     * 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:
        int pathSum(TreeNode* root, int sum) {
           int count = 0;
            if(!root)
                return count;
            return generate(sum,root)+pathSum(root->left,sum)+pathSum(root->right,sum);
        }
    private:
        int generate(int sum,TreeNode* node)
        {
            int count = 0;
            if(node == NULL)
                return count;
            if(node->val == sum)
                count++;
            count += generate(sum-node->val,node->left);
            count += generate(sum-node->val,node->right);
            return count;       
        }
    };

转载于:https://www.cnblogs.com/didiaoxiaoguai/p/10627333.html

[https_leetcode-cn.com_problems_path-sum-iii_]: https://leetcode-cn.com/problems/path-sum-iii/

发表评论取消回复

表情：

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

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

相关阅读

相关 437. 路径总和 III

打卡!!!每日一题今天给大家带来一道深度优先遍历的题目，要知道树的前序遍历就是深度优先遍历，按照这个思路很多题目就会很轻松的解决。题目描述：[437. 路径总和 III

电玩女神/ 2023年10月11日 18:19/ 0 赞/ 108 阅读

相关 Leetcode刷题java之437. 路径总和 III

执行结果：通过显示详情执行用时 :16 ms, 在所有 Java 提交中击败了70.04% 的用户内存消耗 :41.3 MB, 在所有 Java 提交中击败了1

我不是女神ヾ/ 2023年07月04日 11:26/ 0 赞/ 19 阅读

相关 LeetCode437(路径总和)

[题目链接:https://leetcode-cn.com/problems/path-sum-iii/ ][https_leetcode-cn.com_problems_

骑猪看日落/ 2023年06月03日 14:52/ 0 赞/ 14 阅读

相关【LeetCode】437. 路径总和 III

[437. 路径总和 III][437. _ III] 给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，

红太狼/ 2023年06月01日 11:12/ 0 赞/ 22 阅读

相关 leetcode 437. 路径总和 III

思路：从该结点开始计算sum 从该节点开始继承之前的sum 重复很多枝，会从一个结点重复开始很多次，需要剪枝 class Solution {

墨蓝/ 2023年05月31日 02:35/ 0 赞/ 12 阅读

相关 (Java）leetcode-437 Path Sum III（路径总和 III）

题目描述给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下

淡淡的烟草味﹌/ 2023年02月17日 11:27/ 0 赞/ 30 阅读

相关 437. 路径总和 III

题目： [437. 路径总和 III][437. _ III] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sha

绝地灬酷狼/ 2022年12月01日 15:44/ 0 赞/ 152 阅读

相关 leetcode.437. 路径总和 III (前缀和 + 回溯 + HashMap)

[437. 路径总和 III][437. _ III] 给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，

我不是女神ヾ/ 2022年10月10日 12:54/ 0 赞/ 155 阅读

相关 437. 路径总和 III

> 给定一个二叉树，它的每个结点都存放着一个整数值。 > > 找出路径和等于给定数值的路径总数。 > > 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是

短命女/ 2022年10月07日 08:58/ 0 赞/ 162 阅读

相关 leetcode 437. Path Sum III | 437. 路径总和 III（DFS，前缀和）

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

阳光穿透心脏的1/2处/ 2022年09月04日 04:56/ 0 赞/ 149 阅读