We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 71e8ed8 commit 7e35f7dCopy full SHA for 7e35f7d
bt_path_sum.py
@@ -0,0 +1,10 @@
1
+def pathSum(self, root: TreeNode, target_sum: int) -> int:
2
+ def dfs(node: TreeNode, sums: List[int]) -> int:
3
+ if not node:
4
+ return 0
5
+ sums = [s + node.val for s in sums] + [node.val]
6
+ ans = sums.count(target_sum)
7
+ ans += dfs(node.left, sums) if node.left else 0
8
+ ans += dfs(node.right, sums) if node.right else 0
9
+ return ans
10
+ return dfs(root, [])
0 commit comments