112. 路径总和

>> 饿了么、美团外卖红包领取地址<<

问题:https://leetcode-cn.com/problems/path-sum/submissions/

代码:

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean hasPathSum(TreeNode root, int sum) {
        if(root==null){
            return false;
        }
        int difference = sum-root.val;
        if(difference==0 && root.left==null && root.right==null){
            return true;
        }
        if(hasPathSum(root.left,difference)){
            return true;
        }
        if(hasPathSum(root.right,difference)){
            return true;
        }
        return false;
    }
}

思路:根据题目意思。我的想法也是穷举法,把所有路径遍历一遍判断是否符合要求。但是因为这里是一个二叉树,所以我这里使用了递归的方法来遍历。

注意:
1、java代码中有null的存在,所以不要忘记针对null的判断
2、因为要求是从根节点到叶子节点,所以在difference==0还不能直接返回true还要判断这个节点是否是叶子节点(left和right都是null)


觉得内容还不错?打赏个钢镚鼓励鼓励!!👍

维特丝(vetes)泡沫发蜡喷雾干胶定型弹力素羊毛卷男女保湿蓬松发胶 泡沫发蜡450ml+旅行装99ml
¥34.00
维特丝(vetes)一梳黑染发剂染发梳植物潮色显白遮盖白发自然清水纯黑发焗油男女梳炫彩 自然黑LW00
¥49.00
维特丝(vetes)染发笔遮白补染快速染发天然植物一次性染发棒 一次性染发棒黑色
¥46.00
维特丝 护发精油防毛躁清香玫瑰奇焕亮发干枯烫发卷发直发头发润发护发素男女士 滋养柔顺护发精油100ml
¥36.00