From ba769e5cf810288d3ae83057d0f6038ff2d32ee6 Mon Sep 17 00:00:00 2001 From: ImAlpha Date: Sun, 1 Oct 2023 20:51:57 -0700 Subject: [PATCH] started car fleet problem with enumerate method --- .../Stack/739_Daily_Temperatures.py | 1 + NeetCodeRoadmap/Stack/853_Car_Fleet.py | 30 +++++++++++++++++++ 2 files changed, 31 insertions(+) create mode 100644 NeetCodeRoadmap/Stack/853_Car_Fleet.py diff --git a/NeetCodeRoadmap/Stack/739_Daily_Temperatures.py b/NeetCodeRoadmap/Stack/739_Daily_Temperatures.py index 8183833..f32825a 100644 --- a/NeetCodeRoadmap/Stack/739_Daily_Temperatures.py +++ b/NeetCodeRoadmap/Stack/739_Daily_Temperatures.py @@ -47,6 +47,7 @@ class Solution(object): for i, t in enumerate(temperatures): #looping through temperatures array and their index while stack and t > stack[-1][0]: # is our stack empty and is our temperature greater than the top of our stack stackT, stackInd = stack.pop() + print(f'i {i}: t {t}') res[stackInd] = (i - stackInd) # compute the days it took us to find a higher temperature stack.append((t,i)) # append to the stack the temperature and index return res diff --git a/NeetCodeRoadmap/Stack/853_Car_Fleet.py b/NeetCodeRoadmap/Stack/853_Car_Fleet.py new file mode 100644 index 0000000..c38db82 --- /dev/null +++ b/NeetCodeRoadmap/Stack/853_Car_Fleet.py @@ -0,0 +1,30 @@ +class Solution(object): + def carFleet(self, target, position, speed): + """ + There are n cars going to the same destination along a one-lane road. The destination is target miles away. + + You are given two integer array position and speed, both of length n, where position[i] is the position of + the ith car and speed[i] is the speed of the ith car (in miles per hour). + + A car can never pass another car ahead of it, but it can catch up to it and drive bumper to bumper at the + same speed. The faster car will slow down to match the slower car's speed. The distance between these two + cars is ignored (i.e., they are assumed to have the same position). + + A car fleet is some non-empty set of cars driving at the same position and same speed. Note that a + single car is also a car fleet. + + If a car catches up to a car fleet right at the destination point, it will still be considered as one car fleet. + + Return the number of car fleets that will arrive at the destination. + :type target: int + :type position: List[int] + :type speed: List[int] + :rtype: int + """ + fleets = [] + for i,p in enumerate(position): + print(f'{i}: {p}') + + +obj = Solution() +print(obj.carFleet(12,[10,8,0,5,3],[2,4,1,1,3])) # 3 \ No newline at end of file