爱吃香蕉的珂珂（LeetCode）

题目

解题

"""
时间复杂度: O(n log m)，其中 n 是堆的数量，m 是香蕉堆中最大数量。
空间复杂度: O(1)，只使用了常数空间。
"""

import math


def minEatingSpeed(piles, h):
    # 二分查找的初始范围
    left, right = 1, max(piles)

    while left < right:
        # 取中间速度
        mid = (left + right) // 2
        # 计算以mid速度吃完所有香蕉所需的时间
        time = sum(math.ceil(pile / mid) for pile in piles)

        # 如果时间超过h，说明速度太慢，需要增加速度
        if time > h:
            left = mid + 1
        else:
            right = mid

    # 返回最小速度
    return left


# 测试
piles = [3, 6, 7, 11]
h = 8
print(minEatingSpeed(piles, h))  # 输出: 4