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

我也沒注意過 python太方便 C印象也有這問題

c負數餘數跟數學的定義不一樣 卡過超久

別捲了

有些語言 % 是 remainder 有些是 modulo

台湾地区的信息技术行业要超越美帝了