Commit e229149

committed

[ACCEPTED][Problem 1123]Lowest Common Ancestor of Deepest Leaves

1 parent c36d853 commit e229149Copy full SHA for e229149

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -2,6 +2,25 @@ package medium`
`2`	`2`
`3`	`3`	`object LowestCommonAncestorOfDeepestLeaves1123 {`
`4`	`4`	`fun lcaDeepestLeaves(root: TreeNode?): TreeNode? {`
	`5`	`+ return dfs(root).first`
	`6`	`+ }`
	`7`	`+`
	`8`	`+ private fun dfs(root: TreeNode?): Pair<TreeNode?,Int>{`
	`9`	`+ if(root == null)`
	`10`	`+ {`
	`11`	`+ return Pair(null,0)`
	`12`	`+ }`
	`13`	`+`
	`14`	`+ val left = dfs(root.left)`
	`15`	`+ val right = dfs(root.right)`
`5`	`16`
	`17`	`+ if(left.second> right.second)`
	`18`	`+ {`
	`19`	`+ return Pair(left.first,left.second+1)`
	`20`	`+ }`
	`21`	`+ if(left.second < right.second){`
	`22`	`+ return Pair(right.first,right.second+1)`
	`23`	`+ }`
	`24`	`+ return Pair(root,left.second+1)`
`6`	`25`	`}`
`7`	`26`	`}`

Comments

(0)