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

>>阅读原文<<