摘要:
题目要求 算法分析 利用前缀和,只要统计前缀和之差可被K整除的子数组的个数即可, 根据同余定理,两个前缀和a和b,若满足a-b能够被K整除,那么整数a与b对模K同余, 于是可以根据同余的前缀和的数量,得到可被K整除的子数组数。 代码展示(C#) public class Solution { Dic 阅读全文
posted @ 2020-05-27 15:27
King__R
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号