给定一个整数数组 A返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。
A
K
时间复杂度:O(N2)
空间複杂对度:O(1)
因此可以使用 HashMap 来存储前缀和 mod K 后所得值出现的次数遍历数组 A 的每一项,求当前项的前缀和 mod K 存入 map Φ
并将该 前缀和 mod K 出现的次数累加到结果中
空间复杂对度:O(min(N,K))即哈希表需要的空间