「Leetcode」974. Subarray Sums Divisible by K（Java）
分析
这题场上前缀和都想出来了，然后就没有然后了。。。哭惹.jpg
前缀和相减能够得到任意一段连续区间的和，然后他们取余\(K\)看余数是否为0就能得到。这是朴素的遍历算法。那么反过来说，如果两个前缀和都对\(K\)余\(p\)，那么他们相减一定能够被K整除。
我们就这么统计就可以了，然后一个简单的求和即可。想到不难，难的是想到。
代码
class Solution {public int subarraysDivByK(int[] A, int K) {int[] prefix = new int[A.length+1];for(int i=0; i转载于:https://www.cnblogs.com/samhx/p/leetcode-0974.html
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！