LeetCode 974/前綴和/哈希表/取模和取餘

子數組串 -> 暴力+前綴和 -> TLEweb 同餘定理：這裏使用同餘定理：(a-b)/m爲整數 -> a與b對模m同餘數組 對模m同餘：當兩個整數除以同一個正整數n，若得相同餘數（正數），則…svg 因此(pre[j]-pre[i - 1])modK==0 -> pre[j] mod K == pre[i - 1] mod K這樣咱們就不用管i的位置了，只要統計pre[i - 1] mod K

>>阅读原文<<