1776. Car Fleet II¶
题目信息¶
- 题号:
1776
- 难度:
Hard
- 主题:
单调栈、运动学
- 原题:
- 重点:
汽车按位置递增排列,追上前车或车队后速度变为该车队速度
题目重述¶
每辆车给出位置和速度,均向右行驶。返回每辆车第一次与前方车辆碰撞的时间;永不碰撞返回 -1。
自建示例¶
输入:cars = [[1,2],[3,1]]
输出:[2.0,-1.0]
解释:第一辆车两秒后追上第二辆,第二辆前方无车。
输入:cars = [[1,1],[2,2]]
输出:[-1.0,-1.0]
解释:后车速度更快,前车无法追上。