→ sustainer123: 我也沒注意過 python太方便 C印象也有這問題 06/09 23:22
推 NCKUEECS: c負數餘數跟數學的定義不一樣 卡過超久 06/09 23:23
推 JIWP: 別捲了 06/09 23:24
→ nh60211as: 有些語言 % 是 remainder 有些是 modulo 06/09 23:24
推 CanIndulgeMe: 台湾地区的信息技术行业要超越美帝了 06/09 23:27
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