112. Path Sum 代码检查半天不知道哪里错了。。。。。。。。。。。。。。。。。。。。

class Solution:
    def hasPathSum(self, root: Optional[TreeNode], targetSum: int) -> bool:
        def dfs(root, summ, targetSum):


            # exit
            if not root:
                return


            # handling
            cursumm = summ + root.val


            if cursumm == targetSum and not root.left and not root.right:
                return True


            # Rec
            dfs(root.left, cursumm, targetSum)
            dfs(root.right, cursumm, targetSum)


        dfs(root, 0, targetSum)
        return False

find_advice 发表于 2021-8-21 07:35
1. 加一个 if not cursumm == targetSum and not root.left and not root.right: return False
2. # Rec
...

你原来的写法dfs没有return东西，这种不return的dfs，可以在dfs时候留一个指示位（数组or global变量？）记录dfs最后一层成功与否，并返回这个指示位。如下，用extra代表指示位。
class Solution:
    def hasPathSum(self, root: Optional[TreeNode], targetSum: int) -> bool:
        def dfs(root, summ, targetSum, extra):
            if not root:
                return
            cursumm = summ + root.val
            if cursumm == targetSum and not root.left and not root.right:
                extra[0] = True
            dfs(root.left, cursumm, targetSum, extra)
            dfs(root.right, cursumm, targetSum, extra)
        extra = [False]
        dfs(root, 0, targetSum, extra)
        return extra[0]
lc验证过
PS：可以再加一次米

1. 加一个 if not cursumm == targetSum and not root.left and not root.right: return False
2. # Rec
return dfs(root.left, cursumm, targetSum) or dfs(root.right, cursumm, targetSum)
3. return dfs(root, 0, targetSum) 并删去最后一行

class Solution:
    def hasPathSum(self, root: Optional[TreeNode], targetSum: int) -> bool:
        def dfs(root, summ, targetSum):
            if not root:
                return
            cursumm = summ + root.val
            if cursumm == targetSum and not root.left and not root.right:
                return True
            if (not cursumm == targetSum) and not root.left and not root.right:
                return False
            return dfs(root.left, cursumm, targetSum) or dfs(root.right, cursumm, targetSum)
        return dfs(root, 0, targetSum)

lc验证过
求米

simplify 发表于 2021-8-21 07:48
别急 慢慢来 这个错误我以前也常犯，练多了就好了。另外建议你不要用这样的写代码方式，不要把函数体写在 ...

其实就是dfs要不要return东西的两种写法搞混了，如果想只记一种，加指示位的写法功能可以覆盖return东西的写法

妄解惑！对于Example1 的例子，输出结果是False

你把原函数空间和递归函数空间搞混了。当你的函数回到原函数空间，只会返回false。

simplify 发表于 2021-8-21 16:20
你把原函数空间和递归函数空间搞混了。当你的函数回到原函数空间，只会返回false。

真心求问如何更改？？？？？？？？？？？？

你在最后一行返回你调用函数的返回值就行了。如果还有问题，看看discuss就可以了

simplify 发表于 2021-8-21 16:34
你在最后一行返回你调用函数的返回值就行了。如果还有问题，看看discuss就可以了

谢谢！！你的提醒让我又明白了多一层的东西，谢谢！0基础低级错误总犯。。。。。。。

find_advice 发表于 2021-8-21 16:35
1. 加一个 if not cursumm == targetSum and not root.left and not root.right: return False
2. # Rec
...

万分感谢！！！！！！！！！！！！真是帮了我大忙了！！赞就不犹豫。

find_advice 发表于 2021-8-21 16:35
1. 加一个 if not cursumm == targetSum and not root.left and not root.right: return False
2. # Rec
...

我没找到送米的选项，怎么弄？不会弄