【LeetCode】2187. 完成旅途的最少时间-2. 分析

二分法有一个关键特征:如果答案answer满足题意,那么对于任何整数i,如果有i>=answer,那么i也会是一个存在的解,只不过不是最优解。

本题想要找出一个达到 totalTrips 趟需要的最少时间成本t,那么对于题目来说任何大于t的数也会是解,但不是最优解;任何小于t的数都不是解。这样整个值域就被分成了两部分,区间[0,t)[t, +∞),如下图所示:
在这里插入图片描述
那么使用二分法不断的折中找出这个边界值即可。

上一篇:【算法】单调队列


下一篇:【指南】软件复用指南-软件资料清单列表部分文档: