題目目錄Koko Eating Bananas

二分搜尋速度，找到能在 h 小時內吃完的最小值。

TIME O(n log M)M = max(piles) · 輔助空間 O(1)

01 / 搜尋速度與計算時間INITIALIZE

ans

1 根／小時

本輪已計算目前香蕉堆

目前測試 m 的 hours—

時限 h小時

每小時只能吃一堆，剩餘時間不能移到另一堆。因此每堆分別向上取整，再加總。圖下顯示每堆所需小時。

STEP 01

速度

02 / 同步程式碼PYTHON

原理說明：為什麼可以二分搜尋速度？

速度越快，所需時間不會增加。

速度 m 可行時，先保存 ans，再令 r = m − 1，尋找更慢的可行速度。不可行時，令 l = m + 1，排除所有不比 m 快的速度。

每堆的時間為 (i + m − 1) // m，等同向上取整 i / m。例如 7 根、速度 3，需 3 小時。

l > r 時結束，回傳 ans。最後測試的 m 可能不可行，不能直接回傳 m。圖表與 hours 顯示最後測試狀態，答案由 ans 保存。

時間 O(n log M)，M = max(piles)，輔助空間 O(1)。動畫另存快照。支援 1–20 堆，每堆最多 1,000,000；h 至少等於堆數，每堆至少需要一小時。