Commit 4ee7bf5

committed

feature: add golang solution for leetcode 143

1 parent 10feca7 commit 4ee7bf5Copy full SHA for 4ee7bf5

File tree

+16

-0

lines changed

+16

-0

lines changed

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,16 @@`
	`1`	`+func sumNumbers(root *TreeNode) int {`
	`2`	`+ if root == nil {`
	`3`	`+ return 0`
	`4`	`+ }`
	`5`	`+ return dfs(root, 0)`
	`6`	`+}`
	`7`	`+`
	`8`	`+func dfs(root *TreeNode, sum int) int {`
	`9`	`+ if root == nil {`
	`10`	`+ return 0`
	`11`	`+ }`
	`12`	`+ if root.Left == nil && root.Right == nil {`
	`13`	`+ return 10*sum + root.Val`
	`14`	`+ }`
	`15`	`+ return dfs(root.Left, 10sum + root.Val) + dfs(root.Right, 10sum + root.Val)`
	`16`	`+}`

Comments

(0)