[LeetCode] 974. 和可被 K 整除的子数组！！！

2021-01-06 12:28

阅读：508

标签：public http etc 注意 image div col code for

方法一：

class Solution {
    public int subarraysDivByK(int[] A, int K) {
        Map record = new HashMap();
        record.put(0, 1);
        int sum = 0, ans = 0;
        for (int elem: A) {
            sum += elem;
            // 注意 Java 取模的特殊性，当被除数为负数时取模结果为负数，需要纠正
            int modulus = (sum % K + K) % K;
            int same = record.getOrDefault(modulus, 0);
            ans += same;
            record.put(modulus, same + 1);
        }
        return ans;
    }
}

技术图片

[LeetCode] 974. 和可被 K 整除的子数组！！！

标签：public http etc 注意 image div col code for

原文地址：https://www.cnblogs.com/doyi111/p/12977296.html

上一篇：Idea快捷键大全（Windows）

下一篇：希尔排序

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：[LeetCode] 974. 和可被 K 整除的子数组！！！
文章链接：http://soscw.com/index.php/essay/40479.html

亲，登录后才可以留言！

[LeetCode] 974. 和可被 K 整除的子数组！！！

评论

热门文章

推荐文章

最新文章

置顶文章

[LeetCode] 974. 和可被 K 整除的子数组 ！！！

评论

热门文章

推荐文章

最新文章

置顶文章

[LeetCode] 974. 和可被 K 整除的子数组！！！