Create 875-Koko-Eating-Bananas.py

stenzr · Dec 26, 2021 · ded34de · ded34de
1 parent 936b0d4
commit ded34de
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/875-Koko-Eating-Bananas.py b/875-Koko-Eating-Bananas.py
@@ -0,0 +1,17 @@
+class Solution:
+ def minEatingSpeed(self, piles: List[int], H: int) -> int:
+ l, r = 1, max(piles)
+ k = 0
+
+ while l <= r:
+ m = (l + r) // 2
+
+ totalTime = 0
+ for p in piles:
+ totalTime += ((p-1)//m) + 1
+ if totalTime <= H:
+ k = m
+ r = m - 1
+ else:
+ l = m + 1
+ return k