1883. Minimum Skips to Arrive at Meeting On Time¶
题目信息¶
- 题号:
1883
- 难度:
Hard
- 主题:
动态规划、数组
- 原题:
- 重点:
路段之间通常要等到整数小时,可跳过部分等待
题目重述¶
以固定速度经过所有路段。除最后一段外,到达后通常需等待到下一个整数小时;可以跳过若干次等待。返回在 hoursBefore 内到达所需的最少跳过次数,不可能时返回 -1。
自建示例¶
输入:dist = [1,3,2], speed = 2, hoursBefore = 3
输出:1
解释:跳过第一段后的等待,总时间可压缩到 3 小时。
输入:dist = [5], speed = 2, hoursBefore = 2
输出:-1
解释:唯一一段本身就需要 2.5 小时,没有等待可跳过。