2020年5月31日
974.和可被K整除的子数组
摘要： 前缀和 官方思路 双for肯定超时，通常涉及连续子数组问题的时候，可以使用前缀和来处理。 假设P[i]=A[0]+A[1]+...+A[i]。则连续子数组的和sum(i,j)可以写成P[j]-P[i-1] (0<i<j) 判断子数组的和能否被K整除的条件为 (P[j]-P[i])mod K == 0 阅读全文
posted @ 2020-05-31 20:24 YH_Simon 阅读(264) 评论(0) 推荐(0) 编辑