一个公司多个网站做优化,十大外贸电商平台,seo中心,宝塔可以做二级域名网站么1. 题目 给定一个整数数组 A#xff0c;返回其中元素之和可被 K 整除的#xff08;连续、非空#xff09;子数组的数目。 示例#xff1a; 输入#xff1a;A [4,5,0,-2,-3,1], K 5 输出#xff1a;7 解释#xff1a; 有 7 个子数组满足其元素之和可被 K 5 整除返回其中元素之和可被 K 整除的连续、非空子数组的数目。 示例 输入A [4,5,0,-2,-3,1], K 5 输出7 解释 有 7 个子数组满足其元素之和可被 K 5 整除 [4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]提示 1 A.length 30000 -10000 A[i] 10000 2 K 10000来源力扣LeetCode 链接https://leetcode-cn.com/problems/subarray-sums-divisible-by-k 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 类似题目 LeetCode 523. 连续的子数组和求余 哈希 LeetCode 560. 和为K的子数组前缀和差分 LeetCode 862. 和至少为 K 的最短子数组前缀和deque单调栈 class Solution { public:int subarraysDivByK(vectorint A, int K) {unordered_mapint,int m;//和出现次数m[0] 1;//0出现1次int count 0, sum 0;for(int i 0; i A.size(); i){// sum A[i]10000*K;//10000*K防止负数sum (A[i]%KK)%K;//更专业的写法效果同上sum % K;//除余sum在 0-K-1之间count m[sum];//前面 0 - K-1的状态有多少个之间的连续和可被K整除m[sum];}return count;} };120 ms 30.6 MB