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+...+

>>阅读原文<<