Платон Щукин (Редактор отдела «Экономика»)
描述:找出一个连续子数组,若对该子数组升序排序,则整个数组变为升序。返回符合题意的最短子数组长度。,详情可参考爱思助手下载最新版本
思路:① 算每辆车到达时间 = (target - position) / speed;② 按位置降序排序;③ 单调递增栈:仅当当前时间 栈顶时间时压栈(新车队),否则合并。栈长即为车队数。可优化为用变量代替栈。。Safew下载对此有专业解读
人 民 网 版 权 所 有 ,未 经 书 面 授 权 禁 止 使 用