Commit960e2dd

jianminchen

authored and

fishercoder1534

committed

Update _687.java (fishercoder1534#25)

change dfs function name to meaningful name, calculateLongestUnivaluePathFromRootToLeaves, and also additional calculation of max univalue path cross the root node should be specified somehow, one or two comments should be very helpful.

1 parent250459e commit960e2ddCopy full SHA for 960e2dd

File tree

1 file changed

-1

lines changed

src/main/java/com/fishercoder/solutions
- _687.java

1 file changed

-1

lines changed

`‎src/main/java/com/fishercoder/solutions/_687.java`

Lines changed: 3 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -47,7 +47,9 @@ public int longestUnivaluePath(TreeNode root) {`
`47`	`47`	`}`
`48`	`48`	`returnresult[0];`
`49`	`49`	`}`
`50`		`-`
	`50`	`+`
	`51`	`+// calculate longest univalue path from root to leaves`
	`52`	`+// In addition, the maximum univalue path cross the root node is calculated and then global maximum is udpated.`
`51`	`53`	`privateintdfs(TreeNoderoot,int[]result) {`
`52`	`54`	`intleftPath =root.left ==null ?0 :dfs(root.left,result);`
`53`	`55`	`intrightPath =root.right ==null ?0 :dfs(root.right,result);`

0 commit comments

Comments

(0)

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commit960e2dd

File tree

1 file changed

1 file changed

`‎src/main/java/com/fishercoder/solutions/_687.java`

0 commit comments