File tree 1 file changed +5
-4
lines changed
scripts/algorithms/C/Car Pooling
1 file changed +5
-4
lines changed Original file line number Diff line number Diff line change
1
+ // Runtime: 10 ms (Top 30.51%) | Memory: 45.4 MB (Top 20.46%)
1
2
class Solution {
2
3
public boolean carPooling (int [][] trips , int capacity ) {
3
4
Map <Integer , Integer > destinationToPassengers = new TreeMap <>();
4
5
for (int [] trip : trips ) {
5
6
int currPassengersAtPickup = destinationToPassengers .getOrDefault (trip [1 ], 0 );
6
7
int currPassengersAtDrop = destinationToPassengers .getOrDefault (trip [2 ], 0 );
7
8
destinationToPassengers .put (trip [1 ], currPassengersAtPickup + trip [0 ]);
8
- destinationToPassengers .put (trip [2 ], currPassengersAtDrop - trip [0 ]);
9
+ destinationToPassengers .put (trip [2 ], currPassengersAtDrop - trip [0 ]);
9
10
}
10
-
11
+
11
12
int currPassengers = 0 ;
12
13
for (int passengers : destinationToPassengers .values ()) {
13
14
currPassengers += passengers ;
14
-
15
+
15
16
if (currPassengers > capacity ) {
16
17
return false ;
17
18
}
18
19
}
19
20
return true ;
20
21
}
21
- }
22
+ }
You can’t perform that action at this time.
0 commit comments