作者DJYOMIYAHINA (通通打死)
標題Re: [閒聊] 每日leetcode
時間2024-12-06 23:13:35
怪怪的題目
感覺有一些更聰明的解法==
應該至少可以binary search吧
不過有點懶得改了
def maxCount(self, banned: List[int], n: int, maxSum: int) -> int:
banned = set(banned)
cur_sum, cur_cnt = 0, 0
for i in range(1,n+1):
if i in banned:
continue
cur_sum += i
if cur_sum>maxSum:
return cur_cnt
cur_cnt += 1
return cur_cnt
--
※ 發信站: 批踢踢實業坊(ptt.org.tw), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://ptt.org.tw/Marginalman/M.1733498017.A.122