科科吃香蕉
「Koko 吃香蕉」問題的詳細指南和 Python 實作。
1. 學習
「Koko 吃香蕉」問題是二分搜尋部分的關鍵挑戰。
此實作著重於 Python 中的簡單層級邏輯。
在我們提供的解決方案中，我們優先考慮技術準確性和程式碼可讀性。
2. Real-World Applications
3. Visual Intuition
可視化 Koko 吃香蕉的邏輯流程。
4. Prerequisites
5. Step-by-Step Thinking
1. Understand the problem
仔細閱讀 Koko 吃香蕉的問題陳述。
2. Formulate brute force
起草一個簡單的迭代解決方案。
3. Identify inefficiency
尋找冗餘計算。
4. Optimize search path
使用散列或排序來加速該過程。
5. Final Implementation
清理生產標準代碼。
問題陳述
科科喜歡吃香蕉。有 n 堆香蕉，第 i 堆有 piles[i] 香蕉。警衛已經離開，並將在 h 小時後回來。
Koko 可以決定她每小時吃香蕉的速度為 k。每個小時，她都會選擇一些香蕉並從那堆中吃 k 香蕉。如果這堆香蕉的數量少於 k ，她會吃掉所有香蕉，並且在這一小時內不會再吃更多的香蕉。
科科喜歡慢慢吃，但仍然想在守衛回來之前吃完所有香蕉。
傳回最小整數 k ，以便她可以在 h 小時內吃掉所有香蕉。
寫一個函數 minEatingSpeed(piles: List[int], h: int) -> int。
- •1 <= len(piles) <= 10^4
- •len(piles) <= h <= 10^9
- •1 <= piles[i] <= 10^9
範例
piles = [3, 6, 7, 11], h = 8
4
At speed 4: pile 3 takes 1 hour, pile 6 takes 2 hours, pile 7 takes 2 hours, pile 11 takes 3 hours. Total = 8 hours.
piles = [30, 11, 23, 4, 20], h = 5
30
At speed 30: each pile takes 1 hour. Total = 5 hours.
piles = [30, 11, 23, 4, 20], h = 6
23
At speed 23: piles take 2+1+1+1+1 = 6 hours.
Need a Hint?
Edge Cases to Watch
- 空輸入結構
- 單元素輸入
- 大數值範圍
準備好解決了嗎？
Open the problem in PyRun's browser-based Python editor. Your code runs fully offline — no server required.
面試見解和變化
複雜度分析分解
為什麼時間: Directly evaluates all possibilities.
為什麼選擇太空: Uses standard local memory.
為什麼時間: Optimized paths reduce total operations.
為什麼選擇太空: May trade memory for speed.
最佳化解決方案Python程式碼
最佳化解決方案Python程式碼
import math
def min_eating_speed_opt(piles, h):
l, r = 1, max(piles)
res = r
while l <= r:
k = (l + r) // 2
hours = 0
for p in piles:
hours += math.ceil(p / k)
if hours <= h:
res = min(res, k)
r = k - 1
else:
l = k + 1
return res暴力破解代碼（劇透保護）
暴力破解代碼（劇透保護）
import math
def min_eating_speed_brute(piles, h):
speed = 1
while True:
total_time = 0
for p in piles:
total_time += math.ceil(p / speed)
if total_time <= h: return speed
speed += 1Algorithm Pattern Checklist
When dealing with Binary Search data patterns.
- Are constraints clear?
- Is there a linear or logarithmic optimization possible?
PyRun is built and maintained by an independent solo developer. If this helped your interview prep, consider buying a coffee!
推薦的 Python 資源
透過相關的互動式教學、備忘單和程式碼比較來擴展您的知識。
Python 迴圈：For 與 While 迴圈解釋
了解如何使用 Python 循環來迭代資料。透過互動式範例掌握 for 迴圈、while 迴圈、break、continue 和迴圈最佳實務。
如何在 Python 中對列表進行排序（升序和降序）
了解如何在 Python 中使用 sort() 方法和sorted() 函數對清單進行排序。發現自訂鍵排序和逆序範例。
Python 字串方法備忘單
Python 字串操作的完整參考指南。掌握格式化、搜尋、拆分、取代和檢查字串屬性。
Python 與 JavaScript：哪種程式語言最好？
Python 和 JavaScript 的全面比較。探索語法差異、效能、用例（後端與前端）和編碼範例。