Skip to content

Commit 81baed0

Browse files
committed
car fleet no pop
1 parent 14af000 commit 81baed0

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

python/0853-car-fleet.py

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@ def carFleet(self, target: int, position: List[int], speed: List[int]) -> int:
44
pair.sort(reverse=True)
55
stack = []
66
for p, s in pair: # Reverse Sorted Order
7-
stack.append((target - p) / s)
8-
if len(stack) >= 2 and stack[-1] <= stack[-2]:
9-
stack.pop()
7+
t = (target - p) / s
8+
if not stack or t > stack[-1]:
9+
stack.append(t)
1010
return len(stack)

0 commit comments

Comments
 (0)