Skip to content

Commit 4a85b00

Browse files
authored
Update 875.koko-eating-bananas.md
1 parent bb35a98 commit 4a85b00

File tree

1 file changed

+12
-11
lines changed

1 file changed

+12
-11
lines changed

problems/875.koko-eating-bananas.md

Lines changed: 12 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -68,18 +68,19 @@ Python Code:
6868

6969
```py
7070
class Solution:
71-
def canEatAllBananas(self, piles, H, K):
72-
t = 0
73-
for pile in piles:
74-
t += math.ceil(pile / K)
75-
return t <= H
76-
def minEatingSpeed(self, piles: List[int], H: int) -> int:
71+
def solve(self, piles, k):
72+
def possible(mid):
73+
t = 0
74+
for pile in piles:
75+
t += (pile + mid - 1) // mid
76+
return t <= k
77+
7778
l, r = 1, max(piles)
78-
# [l, r) , 左闭右开的好处是如果能找到,那么返回 l 和 r 都是一样的,因为最终 l 等于 r。
79-
while l < r:
80-
mid = (l + r) >> 1
81-
if self.canEatAllBananas(piles, H, mid):
82-
r = mid
79+
80+
while l <= r:
81+
mid = (l + r) // 2
82+
if possible(mid):
83+
r = mid - 1
8384
else:
8485
l = mid + 1
8586
return l

0 commit comments

Comments
 (0)