【算法】leetcode 974. 和可被 K 整除的子数组(前缀和思想)
参考文章:https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/solution/you-jian-qian-zhui-he-na-jiu-zai-ci-dai-ni-da-tong/问题来源给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。示例:输入:A = [4,5,0,-2,-3,1], K = 5输出:7解释:有 7 个子数组满足其元素之和可被 K = 5 整除:[4, 5.
原创
2020-06-05 11:02:25 ·
181 阅读 ·
0 评论