Commit 1d5315c

committed

112. Path Sum (java)

1 parent 31e308e commit 1d5315cCopy full SHA for 1d5315c

File tree

-0

lines changed

-0

lines changed

Lines changed: 8 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,8 @@`
	`1`	`+class Solution {`
	`2`	`+ public boolean hasPathSum(TreeNode root, int sum) {`
	`3`	`+ if (root == null) return false;`
	`4`	`+ sum -= root.val;`
	`5`	`+ return (root.left == null && root.right == null && sum == 0) \|\|`
	`6`	`+ hasPathSum(root.left, sum) \|\| hasPathSum(root.right, sum);`
	`7`	`+ }`
	`8`	`+}`

Comments

(0)