0
点赞
收藏
分享

微信扫一扫

AI绘画Stable Diffusion 高清放大,多种方法详解,建议收藏!

斗米 2024-07-01 阅读 6

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

  • 将余数相同的做差

    • 若为负数要翻正再存入哈希表
    • 若为正数要存入哈希表
    • 统一操作 (sj % k + k ) % k
  •   class Solution {
      public:
          int subarraysDivByK(vector<int>& nums, int k) {
              int n = nums.size();
              vector<long> s(n+1);
              for(int i=0;i<n;i++) s[i+1] = s[i] + nums[i];
      
              int res=0;
              unordered_map<int,int> cnt;
              for(long sj:s)
              {
                  //重要操作
                  int t = (sj % k + k) % k;
                  res += cnt[t];
                  cnt[t] ++;
              }
              return res;
          }
      };
    
举报

相关推荐

0 条评论