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 22
33// #Easy #Array #Enumeration #2024_07_04_Time_1_ms_(86.34%)_Space_40.5_MB_(90.34%)
44
5+ @ SuppressWarnings ("java:S135" )
56public class Solution {
67 private int count (int v1 , int v2 ) {
78 int ct = 1 ;
Original file line number Diff line number Diff line change @@ -25,40 +25,36 @@ public static int[] diameter(int[][] g) {
2525 int d01 ;
2626 int [] q = new int [n ];
2727 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 ;
3937 }
4038 }
41- f0 = q [n - 1 ];
4239 }
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 ;
5753 }
5854 }
59- f1 = q [n - 1 ];
60- d01 = d [f1 ];
6155 }
56+ f1 = q [n - 1 ];
57+ d01 = d [f1 ];
6258 return new int [] {d01 , f0 , f1 };
6359 }
6460
You can’t perform that action at this time.
0 commit comments