[LeetCode]Path Sum系列

Posted 2020-10-22 stAr_1

1.二叉树路径求指定和，需要注意的是由于有负数，所以即使发现大于目标值也不能返回false，而且返回true的条件有两个，到叶节点且等于sum，缺一不可

public boolean hasPathSum(TreeNode root, int sum) {
        if (root==null) return false;
        if (root.val==sum&&root.left==null&&root.right==null) return true;
        else return hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum- root.val);
    }

2.

3.

4.