1776. Car Fleet II

题目信息

题号:

1776

难度:

Hard

主题:

单调栈、运动学

原题:

LeetCode 1776

重点:

汽车按位置递增排列,追上前车或车队后速度变为该车队速度

题目重述

每辆车给出位置和速度,均向右行驶。返回每辆车第一次与前方车辆碰撞的时间;永不碰撞返回 -1。

自建示例

输入:cars = [[1,2],[3,1]]
输出:[2.0,-1.0]
解释:第一辆车两秒后追上第二辆,第二辆前方无车。
输入:cars = [[1,1],[2,2]]
输出:[-1.0,-1.0]
解释:后车速度更快,前车无法追上。