Leetcode 题解 - 树 437. Path Sum III Solution 需要更新

[ptrpengdev]

437：新test case中 sum值会超过 Integer.MAX_VALUE 导致不过下面这个test case

Input:
[1000000000,1000000000,null,294967296,null,1000000000,null,1000000000,null,1000000000]
0
Output:
2
Expected:
0

新Solution: 可以把 pathSumStartWithRoot input 的int sum改成 long sum

public int pathSum(TreeNode root, int sum) {
    if (root == null) return 0;
    int ret = pathSumStartWithRoot(root, sum) + pathSum(root.left, sum) + pathSum(root.right, sum);
    return ret;
}
// sum type 从int改成long
private int pathSumStartWithRoot(TreeNode root, long sum) {
    if (root == null) return 0;
    int ret = 0;
    if (root.val == sum) ret++;
    ret += pathSumStartWithRoot(root.left, sum - root.val) + pathSumStartWithRoot(root.right, sum - root.val);
    return ret;
}

[yinyinfeiqiao]

您发的邮件我已收到，我会在第一时间向您回复！                   

[HarryWord]

这是来自QQ邮箱的假期自动回复邮件。您好，您的邮件已收到，我会尽快给您回复。

[ynuwm]

谢谢您发来的邮件，我会尽快查看并回复！Thank you！O(∩_∩)O~

[tangdlit]

你发过来的邮件怎么都是乱码啊，什么都看不到，再发一次吧。

[IrenaChen33]

您好，您的邮件我已收到，我会尽快回复的，谢谢~

[SmokingMouse]

这是来自QQ邮箱的假期自动回复邮件。   您好，我最近正在休假中，无法亲自回复您的邮件。我将在假期结束后，尽快给您回复。

[janko-zpeng]

亲~~你的邮件我已经收到...稍后回复你,.....!!!

[huyouen]

这是来自QQ邮箱的假期自动回复邮件。您发给我邮件已经收到，我会尽快给您回复。