Skip to content

Commit a02e433

Browse files
refactor 671
1 parent 90ed4fd commit a02e433

File tree

1 file changed

+7
-15
lines changed
  • src/main/java/com/fishercoder/solutions

1 file changed

+7
-15
lines changed

src/main/java/com/fishercoder/solutions/_671.java

Lines changed: 7 additions & 15 deletions
Original file line numberDiff line numberDiff line change
@@ -9,31 +9,23 @@
99
public class _671 {
1010
public static class Solution1 {
1111
public int findSecondMinimumValue(TreeNode root) {
12-
if (root == null) {
13-
return -1;
14-
}
15-
Set<Integer> set = new TreeSet<>();
12+
TreeSet<Integer> set = new TreeSet<>();
1613
dfs(root, set);
17-
Iterator<Integer> iterator = set.iterator();
18-
int count = 0;
19-
while (iterator.hasNext()) {
20-
count++;
21-
int result = iterator.next();
22-
if (count == 2) {
23-
return result;
24-
}
14+
if (set.size() < 2) {
15+
return -1;
2516
}
26-
return -1;
17+
set.pollFirst();
18+
return set.pollFirst();
2719
}
2820

29-
private void dfs(TreeNode root, Set<Integer> set) {
21+
private void dfs(TreeNode root, TreeSet<Integer> set) {
3022
if (root == null) {
3123
return;
3224
}
3325
set.add(root.val);
3426
dfs(root.left, set);
3527
dfs(root.right, set);
36-
return;
3728
}
29+
3830
}
3931
}

0 commit comments

Comments
 (0)