Leetcode 974. 和可被 K 整除的子数组

JehanRio

已于 2023-08-03 09:44:20 修改

阅读量402

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

于 2023-08-03 09:19:00 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/132076008

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章解析了LeetCode题目974的方法，利用哈希表存储数组中每个子数组结束时的余数，通过计算余数变化来确定有多少子数组和能被K整除。答案即为哈希表中对应余数的计数。

摘要由CSDN通过智能技术生成

文章目录

题目
代码（8.3 首刷看解析 GO）

题目

在这里插入图片描述
Leetcode 974. 和可被 K 整除的子数组

代码（8.3 首刷看解析 GO）

(preSum[j+1]-preSum[i]) % k=0，根据分配率得preSum[j+1] % k = preSum[i] % k，说明我们哈希表要存储的是余数。同样的，一开始余数为0的个数为1。

且由于答案求的是个数，所以我们就将哈希表的value值记作个数。一般答案求什么，value就是什么

func subarraysDivByK(nums []int, k int) int {
    pre, res := 0, 0
    mp := map[int]int{0:1}
    for _, v := range(nums) {
        pre += v
        left := (pre % k + k) % k   // 负数的余数不一样
        if _, ok := mp[left]; ok {
            res += mp[left]
        }
        mp[left]++
    }
    return res;
}