推 rainkaras: 被桶也不忘刷題 大師 06/20 01:42
推 RinNoKareshi: 約會也不忘刷題 大師 06/20 02:05
哀
看到這種題目
都想不到binary search
就算腦海閃過 也會被我自己打槍
其實10**9的log 很小==
我還沒有這個sense
def minDays(self, bloomDay: List[int], m: int, k: int) -> int:
l,r = min(bloomDay), max(bloomDay)
def f(d):
num_boq, cnt, idx = 0, 0, 0
while idx<len(bloomDay) and num_boq < m:
if d>=bloomDay[idx]:
cnt += 1
if cnt == k:
num_boq += 1
cnt = 0
else:
cnt = 0
idx += 1
return num_boq >= m
while l<r:
mid = (l+r)//2
if f(mid) == False:
l = mid+1
else:
r = mid
return l if f(l) is True else -1
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.79.54.128 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1718818754.A.40D.html
※ 編輯: DJYOMIYAHINA (42.79.54.128 臺灣), 06/20/2024 01:40:54