Commita02e433

committed

refactor 671

1 parent90ed4fd commita02e433Copy full SHA for a02e433

File tree

-15

lines changed

-15

lines changed

Lines changed: 7 additions & 15 deletions

Original file line number	Diff line number	Diff line change
`@@ -9,31 +9,23 @@`
`9`	`9`	`publicclass_671 {`
`10`	`10`	`publicstaticclassSolution1 {`
`11`	`11`	`publicintfindSecondMinimumValue(TreeNoderoot) {`
`12`		`-if (root ==null) {`
`13`		`-return -1;`
`14`		`- }`
`15`		`-Set<Integer>set =newTreeSet<>();`
	`12`	`+TreeSet<Integer>set =newTreeSet<>();`
`16`	`13`	`dfs(root,set);`
`17`		`-Iterator<Integer>iterator =set.iterator();`
`18`		`-intcount =0;`
`19`		`-while (iterator.hasNext()) {`
`20`		`-count++;`
`21`		`-intresult =iterator.next();`
`22`		`-if (count ==2) {`
`23`		`-returnresult;`
`24`		`- }`
	`14`	`+if (set.size() <2) {`
	`15`	`+return -1;`
`25`	`16`	`}`
`26`		`-return -1;`
	`17`	`+set.pollFirst();`
	`18`	`+returnset.pollFirst();`
`27`	`19`	`}`
`28`	`20`
`29`		`-privatevoiddfs(TreeNoderoot,Set<Integer>set) {`
	`21`	`+privatevoiddfs(TreeNoderoot,TreeSet<Integer>set) {`
`30`	`22`	`if (root ==null) {`
`31`	`23`	`return;`
`32`	`24`	`}`
`33`	`25`	`set.add(root.val);`
`34`	`26`	`dfs(root.left,set);`
`35`	`27`	`dfs(root.right,set);`
`36`		`-return;`
`37`	`28`	`}`
	`29`	`+`
`38`	`30`	`}`
`39`	`31`	`}`

Comments

(0)