2020年5月27日
摘要: 题目要求 算法分析 利用前缀和,只要统计前缀和之差可被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)