* 核心思路:倒序单调栈(适配你的学习习惯),时间复杂度O(n),空间复杂度O(n)
Starring: Tom Ellis, Nick Gehlfuss, Natalee Linez, and Necar Zadegan
,推荐阅读爱思助手下载最新版本获取更多信息
We've bought a river to bring back our dying salmon
思路:① 算每辆车到达时间 = (target - position) / speed;② 按位置降序排序;③ 单调递增栈:仅当当前时间 栈顶时间时压栈(新车队),否则合并。栈长即为车队数。可优化为用变量代替栈。