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

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