Skip to content

Commit d54fcae

Browse files
Python 875 Koko Eating Bananas: make it consistent with the video
1 parent 341ddaa commit d54fcae

File tree

1 file changed

+5
-5
lines changed

1 file changed

+5
-5
lines changed

python/875-Koko-Eating-Bananas.py

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,17 +1,17 @@
11
class Solution:
22
def minEatingSpeed(self, piles: List[int], h: int) -> int:
33
l, r = 1, max(piles)
4-
k = 0
4+
res = max(piles)
55

66
while l <= r:
7-
m = (l + r) // 2
7+
k = (l + r) // 2
88

99
totalTime = 0
1010
for p in piles:
11-
totalTime += ((p - 1) // m) + 1
11+
totalTime += math.ceil(p / k)
1212
if totalTime <= h:
13-
k = m
13+
res = min(res, k)
1414
r = m - 1
1515
else:
1616
l = m + 1
17-
return k
17+
return res

0 commit comments

Comments
 (0)