Re: [閒聊] 每日leetcode已回收
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間1年前 (2024/06/08 20:59)推噓3(3推 0噓 7→)留言10則, 5人參與討論串334/1548 (看更多)
523. Continuous Subarray Sum
紀錄prefix sum的餘數
若之前出現過相同餘數的prefix sum
代表這之間的subarray可以被k整除
不過實作起來細節也不少
像是要init mod_hit[0] = -1之類的
WA了幾次
漬漬漬
def checkSubarraySum(self, nums: List[int], k: int) -> bool:
mod_hit = {}
mod_hit[0] = -1
sum_cur = 0
for idx,i in enumerate(nums):
sum_cur += i
if (sum_cur%k) in mod_hit and (idx-mod_hit[sum_cur%k])>=2:
return True
elif (sum_cur%k) not in mod_hit:
mod_hit[sum_cur%k] = idx
return False
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.228.146.144 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1717851545.A.11A.html
→
06/08 21:00,
1年前
, 1F
06/08 21:00, 1F
→
06/08 21:02,
1年前
, 2F
06/08 21:02, 2F
推
06/08 21:02,
1年前
, 3F
06/08 21:02, 3F
推
06/08 21:05,
1年前
, 4F
06/08 21:05, 4F
→
06/08 21:13,
1年前
, 5F
06/08 21:13, 5F
→
06/08 21:13,
1年前
, 6F
06/08 21:13, 6F
推
06/08 21:24,
1年前
, 7F
06/08 21:24, 7F
→
06/08 21:24,
1年前
, 8F
06/08 21:24, 8F
→
06/08 21:30,
1年前
, 9F
06/08 21:30, 9F
→
06/08 21:33,
1年前
, 10F
06/08 21:33, 10F
討論串 (同標題文章)
完整討論串 (本文為第 334 之 1548 篇)：