爱吃香蕉的珂珂（LeetCode）

题目

        珂珂喜欢吃香蕉。这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 h 小时后回来。

        珂珂可以决定她吃香蕉的速度 k （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 k 根。如果这堆香蕉少于 k 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。  

        珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。

        返回她可以在 h 小时内吃掉所有香蕉的最小速度 k（k 为整数）。

解题

"""
时间复杂度: O(n log m)，其中 n 是堆的数量，m 是香蕉堆中最大数量。
空间复杂度: O(1)，只使用了常数空间。
"""import mathdef 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 + 1else:right = mid# 返回最小速度return left# 测试
piles = [3, 6, 7, 11]
h = 8
print(minEatingSpeed(piles, h))  # 输出: 4