Leetcode初学——路径总和

最新推荐文章于 2022-10-26 16:40:04 发布

艾姆鸥

最新推荐文章于 2022-10-26 16:40:04 发布

阅读量111

点赞数

分类专栏： Leetcode学习

本文链接：https://blog.csdn.net/qq_39377543/article/details/104514484

版权

Leetcode学习专栏收录该内容

99 篇文章 1 订阅

订阅专栏

题目：

分析：

这道题目我们用回溯法去做回非常的好做，不过会涉及到剪枝的问题，还好这里的数据量应该不大，即使不剪枝，也不影响结果

代码：

class Solution {
    boolean res=false;
    public boolean hasPathSum(TreeNode root, int sum) {
        if(root==null) return false;
        help(root,sum,0);
        return res;
    }

    public void help(TreeNode root, int sum,int now) {
        now+=root.val;
        if(now==sum && root.left==null &&root.right==null){
            res=true;
            return;
        }
        if(root.left!=null){
            help(root.left,sum,now);
        }
        if(root.right!=null){
            help(root.right,sum,now);
        }
    }
}