【算法题】Leetcode 974--和可被 K 整除的子数组--python实现

思路：同余＋哈希表 同余定理：给定一个正整数m，若是两个整数a和b知足a-b可以被m整除，那么就称整数a与b对模m同余，记做a≡b(mod m)。web 令 P[i] = A[0] + A[1] + … + A[i]。 那么，每一个连续子数组的和 sum(i, j) 就能够写成 P[j] - P[i-1] 。 那么判断子数组的和可否被 K 整除就能够写成： (P[j] - P[i-1])%K ==

>>阅读原文<<