974. 和可被 K 整除的子數組 golang

和可被 K 整除的子數組 這種涉及到字串之和的應該聯想到前綴和。html 若是存在 和的餘數 相同的兩個字串，那麼將長串減去短串獲得的串可被K整除。 所以假如 具備相同餘數r的子串有n個，那麼用長減短能夠獲得 ： n − 1 + n − 2 + . . . + 2 + 1 = n ( n − 1 ) / 2 n-1 + n-2 + ... + 2 + 1=n(n-1)/2 n−1+n−2+...+

>>阅读原文<<