1870. Minimum Speed to Arrive on Time

题目信息

题号:

1870

难度:

Medium

主题:

二分查找、数组

原题:

LeetCode 1870

重点:

除最后一段外,每段出发时间必须等待到下一个整数小时

题目重述

以固定整数速度依次经过若干段路。前面的每段到达后必须等到整数小时才能继续,最后一段无需等待。返回在 hour 内到达的最小速度,不可能时返回 -1。

自建示例

输入:dist = [1,3,2], hour = 3
输出:3
解释:速度 3 的总时间为 1 + 1 + 2/3,小于 3;速度 2 超时。
输入:dist = [1,1], hour = 1
输出:-1
解释:第一段至少占用一个完整小时,最后一段还需要正时间。