Commitef94e1b

committed

add a solution for 1644

1 parent3fa425a commitef94e1bCopy full SHA for ef94e1b

File tree

+22

-0

lines changed

+22

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -46,4 +46,26 @@ private TreeNode dfs(TreeNode root, TreeNode p, TreeNode q) {`
`46`	`46`	`returnleft !=null ?left :right;`
`47`	`47`	`}`
`48`	`48`	`}`
	`49`	`+`
	`50`	`+publicstaticclassSolution2 {`
	`51`	`+intfound =0;`
	`52`	`+`
	`53`	`+publicTreeNodelowestCommonAncestor(TreeNoderoot,TreeNodep,TreeNodeq) {`
	`54`	`+TreeNodelca =lca(root,p,q);`
	`55`	`+returnfound ==2 ?lca :null;`
	`56`	`+ }`
	`57`	`+`
	`58`	`+privateTreeNodelca(TreeNoderoot,TreeNodep,TreeNodeq) {`
	`59`	`+if (root ==null) {`
	`60`	`+returnroot;`
	`61`	`+ }`
	`62`	`+TreeNodeleft =lca(root.left,p,q);`
	`63`	`+TreeNoderight =lca(root.right,p,q);`
	`64`	`+if (root ==p \|\|root ==q) {`
	`65`	`+found++;`
	`66`	`+returnroot;`
	`67`	`+ }`
	`68`	`+returnleft ==null ?right :right ==null ?left :root;`
	`69`	`+ }`
	`70`	`+ }`
`49`	`71`	`}`

Comments

(0)