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
相關文章
相關標籤/搜索