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

>>阅读原文<<