Re: [閒聊] 每日leetcode
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間1年前 (2024/10/03 22:21)推噓1(1推 0噓 0→)留言1則, 1人參與討論串938/1552 (看更多)
寫的亂亂的
就一些prefix sum搞來搞去
明天乖乖上班
哀哀哀
def minSubarray(self, nums: List[int], p: int) -> int:
res = 0
for num in nums:
res += num
res = res%p
cur_sum = 0
mp = {}
mp[0] = -1
ans = 10**6
for i, num in enumerate(nums):
cur_sum += num
cur_res = cur_sum%p
mp[cur_res] = i
target_res = (cur_res-res+p)%p
if target_res in mp:
ans = min(ans, i-mp[target_res])
if ans==10**6 or ans==len(nums):
return -1
else:
return ans
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1727965297.A.360.html
推
10/03 22:25,
1年前
, 1F
10/03 22:25, 1F
討論串 (同標題文章)
完整討論串 (本文為第 938 之 1552 篇)：