2187.完成旅途的最少时间

链接：2187.完成旅途的最少时间
难度：Medium
标签：数组、二分查找
简介：给你一个整数 totalTrips ，表示所有公交车 总共 需要完成的旅途数目。请你返回完成 至少 totalTrips 趟旅途需要花费的 最少 时间。

题解 1 - python

• 编辑时间：2024-10-05
• 执行用时：2504ms
• 内存消耗：28.99MB
• 编程语言：python
• 解法介绍：二分答案

class Solution:
    def minimumTime(self, time: List[int], totalTrips: int) -> int:
        l = 0
        r = sys.maxsize
        while l < r:
            m = (l + r) // 2
            if sum(m // t for t in time) >= totalTrips:
                r = m
            else:
                l = m + 1
        return l