Posted on 2023-03-09 21:53
Uriel 閱讀(53)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
閑來(lái)無(wú)事重切Leet Code 、
二分.三分
有一堆香蕉，每堆piles[i]個(gè)，每小時(shí)吃同一堆的<=k個(gè)，求最小的k使得這堆香蕉能在h時(shí)間內(nèi)吃完，簡(jiǎn)單而分，注意下限選1
1 #875
2 #Runtime: 379 ms (Beats 80.86%)
3 #Memory: 14.7 MB (Beats 56.32%)
4
5 class Solution(object):
6 def minEatingSpeed(self, piles, h):
7 """
8 :type piles: List[int]
9 :type h: int
10 :rtype: int
11 """
12 l = 1
13 r = max(piles)
14 while l < r:
15 mid = (l + r) // 2
16 t = 0
17 for i in piles:
18 t += ceil(i*1.0 / mid)
19 if t > h:
20 l = mid + 1
21 else:
22 r = mid
23
24 return l