【算法題】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 根

>>阅读原文<<