Re: [閒聊] 每周leetcode已回收
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間1年前 (2024/06/09 23:20)推噓3(3推 0噓 2→)留言5則, 5人參與討論串5/14 (看更多)
974. Subarray Sums Divisible by K
跟昨天差不多
負數好像也可以直接%
之前都沒關注負數的mod
學到了
def subarraysDivByK(self, nums: List[int], k: int) -> int:
cnt = defaultdict(int)
cnt[0] = 1
ans, sum_cur = 0, 0
for num in nums:
sum_cur += num
ans += cnt[sum_cur%k]
cnt[sum_cur%k] += 1
return ans
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.228.146.144 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1717946403.A.70F.html
→
06/09 23:22,
1年前
, 1F
06/09 23:22, 1F
推
06/09 23:23,
1年前
, 2F
06/09 23:23, 2F
推
06/09 23:24,
1年前
, 3F
06/09 23:24, 3F
→
06/09 23:24,
1年前
, 4F
06/09 23:24, 4F
推
06/09 23:27,
1年前
, 5F
06/09 23:27, 5F
討論串 (同標題文章)
完整討論串 (本文為第 5 之 14 篇)：
