您好,欢迎访问代理记账网站
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

Leetcode 523. 连续的子数组和 (前缀和加HashMap优化)

 

class Solution {
public:
    bool checkSubarraySum(vector<int>& nums, int k) {
        vector<int> s(nums.size() + 1);
        for(int i = 1; i <= nums.size(); i++) {
            s[i] = s[i - 1] + nums[i - 1];
        }
        unordered_map<int, int> mp;
        s[0] = 0;
        for(int i = 1; i < s.size(); i++) {
            if(i > 1 && s[i] % k == 0){
                return true;
            }
            if(mp.count(s[i] % k)) {
                if(i - mp[s[i] % k] > 1) {
                    return true;
                }
            } else{
                mp[s[i] % k] = i;
            }
        } 
        return false;
    }
};

 


分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进