112. Path Sum

[kazukiii]

問題へのリンク
https://leetcode.com/problems/path-sum/description/

次に解く問題
102. Binary Tree Level Order Traversal

README.mdへ頭の中の言語化と記録をしています。

[SuperHotDogCat]

if root.left and has_path_sum_helper(root.left, current_sum):で書けそうです。

[kazukiii]

たしかにこちらの方がネストが浅くなっていいと思いました。

[SuperHotDogCat]

良いと思います

[fhiyo]

良いと思います！

[hayashi-ay]

好みかも。自分はあまり値を動かしたくないので以下みたいに書く気がします。

if not root.left and not root.right:
  return targetSum == root.val
return self.hasPathSum(root.left, targetSum - rootl.val) or self.hasPathSum(root.right, targetSum - root.val)

[oda]

この直後に、

if not root:
    return False

としておくと、下の条件が少し減らせます。

[kazukiii]

コメントありがとうございます。3つ分岐を減らせました。

class Solution:
    def hasPathSum(self, root: Optional[TreeNode], target_sum: int) -> bool:
        def has_path_sum_helper(root: TreeNode, current_sum: int) -> bool:
            if not root:
                return False
            current_sum += root.val
            if not root.left and not root.right:
                return current_sum == target_sum
            if has_path_sum_helper(root.left, current_sum):
                    return True
            if has_path_sum_helper(root.right, current_sum):
                    return True
            return False

        return has_path_sum_helper(root, 0)

[oda]

さらに

return has_path_sum_helper(root.left, current_sum) or has_path_sum_helper(root.right, current_sum)

ともできますね。