File tree Expand file tree Collapse file tree 2 files changed +9
-2
lines changed
s3241_time_taken_to_mark_all_nodes
s3245_alternating_groups_iii Expand file tree Collapse file tree 2 files changed +9
-2
lines changed Original file line number Diff line number Diff line change @@ -20,7 +20,9 @@ public int[] timeTaken(int[][] edges) {
20
20
nxt = new int [n << 1 ];
21
21
to = new int [n << 1 ];
22
22
Arrays .fill (head , -1 );
23
- for (int i = 0 , j = 2 ; i < edges .length ; i ++) {
23
+ int i = 0 ;
24
+ int j = 2 ;
25
+ while (i < edges .length ) {
24
26
int u = edges [i ][0 ];
25
27
int v = edges [i ][1 ];
26
28
nxt [j ] = head [u ];
@@ -31,6 +33,7 @@ public int[] timeTaken(int[][] edges) {
31
33
head [v ] = j ;
32
34
to [j ] = u ;
33
35
j ++;
36
+ i ++;
34
37
}
35
38
last = new int [n ];
36
39
lastNo = new int [n ];
Original file line number Diff line number Diff line change @@ -208,7 +208,8 @@ private int prev(long set, int n) {
208
208
}
209
209
210
210
public int next (int pos ) {
211
- for (int i = 0 ; i < set .length && pos >>> 6 < set [i ].length ; i ++, pos >>>= 6 , pos ++) {
211
+ int i = 0 ;
212
+ while (i < set .length && pos >>> 6 < set [i ].length ) {
212
213
int nex = next (set [i ][pos >>> 6 ], pos & 63 );
213
214
if (nex != -1 ) {
214
215
pos = pos >>> 6 << 6 | nex ;
@@ -217,6 +218,9 @@ public int next(int pos) {
217
218
}
218
219
return pos ;
219
220
}
221
+ i ++;
222
+ pos >>>= 6 ;
223
+ pos ++;
220
224
}
221
225
return -1 ;
222
226
}
You can’t perform that action at this time.
0 commit comments