Car Fleet II
There are n cars traveling at different speeds in the same direction along a one-lane road. You are given an array cars of length n, where cars[i] = [positioni, speedi] represents:
positioniis the distance between thei^thcar and the beginning of the road in meters. It is guaranteed thatpositioni < positioni+1.speediis the initial speed of thei^thcar in meters per second.
For simplicity, cars can be considered as points moving along the number line. Two cars collide when they occupy the same position. Once a car collides with another car, they unite and form a single car fleet. The cars in the formed fleet will have the same position and the same speed, which is the initial speed of the slowest car in the fleet.
Return an array answer, where answer[i] is the time, in seconds, at which the i^th car collides with the next car, or -1 if the car does not collide with the next car. Answers within 10^-5 of the actual answers are accepted.
cars = [[1,2],[2,1],[4,3],[7,2]][1,-1,3,-1]cars = [[3,4],[5,4],[6,3],[9,1]][2,1,1.5,-1]Constraints
- 1 <= cars.length <= 10^5
- 1 <= positioni, speedi <= 10^6
- positioni < positioni+1