112. Path Sum

[hiro111208]

This problem: 112. Path Sum

Next problem: 121. Best Time to Buy and Sell Stock

[liquo-rice]

必要なさそうですかね？

必要だとしても、ネストを一段減らすために、if not node: continueの形にした方が良さそうです。

また、Noneかどうかのチェックの方法に一貫性がないのが気になります。

[liquo-rice]

current_sum == targetSumのチェックはifの中に入れて、一致しないならcontinueする方が良いと思います。

[liquo-rice]

PRをマージしないにしても、テンプレフォルダーをコピーして、問題ごとにフォルダーを作ると、diffが綺麗に出て、（マージするなら）ローカルにファイルも残るので良いと思います。

[hemispherium]

ほぼ同じですが、これでもいいかなと思いました。

class Solution:
    def hasPathSum(self, root: Optional[TreeNode], targetSum: int) -> bool:
        if root is None:
            return False

        stack = [(root, targetSum)]
        while stack:
            node, targetSum = stack.pop()
            if node:
                if node.left is None and node.right is None and node.val == targetSum:
                    return True
                if node.left is not None:
                    stack.append((node.left, targetSum - node.val))
                if node.right is not None:
                    stack.append((node.right, targetSum - node.val))
        return False

[nodchip]

こちらのコメントをご参照ください。
rimokem/arai60#25 (comment)