2020年6月2日
leetcode 974 和可被K整除的子数组
摘要： 题目描述： 给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。 题解： 解题的大致思路和leetcode 570类似。子数组$(i，j)$和可以用$j$的前缀和减去$i$的前缀和表示，我们考虑所有以$end$结尾的子数组中，有多少个是符合题意的。在以$end$结尾的子 阅读全文
posted @ 2020-06-02 11:12 猪突猛进！！！ 阅读(177) 评论(0) 推荐(0) 编辑