def pickGifts(self, gifts: List[int], k: int) -> int:
pq = [-g for g in gifts]
heapify(pq)
for i in range(k):
cur_num = -heappop(pq)
heappush(pq, -int(cur_num**0.5))
return -sum(pq)
題目有夠難懂 姆咪
直接用int(**0.5)我也不知道會不會有意外
看起來是沒有
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1734014456.A.27A.html