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

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

>>阅读原文<<