File tree Expand file tree Collapse file tree 2 files changed +25
-28
lines changed
g3101_3200/s3200_maximum_height_of_a_triangle
g3201_3300/s3203_find_minimum_diameter_after_merging_two_trees Expand file tree Collapse file tree 2 files changed +25
-28
lines changed Original file line number Diff line number Diff line change 2
2
3
3
// #Easy #Array #Enumeration #2024_07_04_Time_1_ms_(86.34%)_Space_40.5_MB_(90.34%)
4
4
5
+ @ SuppressWarnings ("java:S135" )
5
6
public class Solution {
6
7
private int count (int v1 , int v2 ) {
7
8
int ct = 1 ;
Original file line number Diff line number Diff line change @@ -25,40 +25,36 @@ public static int[] diameter(int[][] g) {
25
25
int d01 ;
26
26
int [] q = new int [n ];
27
27
boolean [] ved = new boolean [n ];
28
- {
29
- int qp = 0 ;
30
- q [qp ++] = 0 ;
31
- ved [0 ] = true ;
32
- for (int i = 0 ; i < qp ; i ++) {
33
- int cur = q [i ];
34
- for (int e : g [cur ]) {
35
- if (!ved [e ]) {
36
- ved [e ] = true ;
37
- q [qp ++] = e ;
38
- }
28
+ int qp = 0 ;
29
+ q [qp ++] = 0 ;
30
+ ved [0 ] = true ;
31
+ for (int i = 0 ; i < qp ; i ++) {
32
+ int cur = q [i ];
33
+ for (int e : g [cur ]) {
34
+ if (!ved [e ]) {
35
+ ved [e ] = true ;
36
+ q [qp ++] = e ;
39
37
}
40
38
}
41
- f0 = q [n - 1 ];
42
39
}
43
- {
44
- int [] d = new int [n ];
45
- int qp = 0 ;
46
- Arrays .fill (ved , false );
47
- q [qp ++] = f0 ;
48
- ved [f0 ] = true ;
49
- for (int i = 0 ; i < qp ; i ++) {
50
- int cur = q [i ];
51
- for (int e : g [cur ]) {
52
- if (!ved [e ]) {
53
- ved [e ] = true ;
54
- q [qp ++] = e ;
55
- d [e ] = d [cur ] + 1 ;
56
- }
40
+ f0 = q [n - 1 ];
41
+ int [] d = new int [n ];
42
+ qp = 0 ;
43
+ Arrays .fill (ved , false );
44
+ q [qp ++] = f0 ;
45
+ ved [f0 ] = true ;
46
+ for (int i = 0 ; i < qp ; i ++) {
47
+ int cur = q [i ];
48
+ for (int e : g [cur ]) {
49
+ if (!ved [e ]) {
50
+ ved [e ] = true ;
51
+ q [qp ++] = e ;
52
+ d [e ] = d [cur ] + 1 ;
57
53
}
58
54
}
59
- f1 = q [n - 1 ];
60
- d01 = d [f1 ];
61
55
}
56
+ f1 = q [n - 1 ];
57
+ d01 = d [f1 ];
62
58
return new int [] {d01 , f0 , f1 };
63
59
}
64
60
You can’t perform that action at this time.
0 commit comments