leetcode 523. 连续的子数组和

在这里插入图片描述在这里插入图片描述
感谢小虎哥的解答文章来源地址https://www.uudwc.com/A/dbkp4/

bool checkSubarraySum(vector<int>& nums, int k) {
    unordered_map<int, int> map;  // 创建哈希表,用于存储累积和取模 k 的结果和对应的下标
    map[0] = -1;  // 初始化哈希表,0 对应的下标为 -1,用于处理从头开始就满足条件的情况
    int rem = 0;  // 用于存储当前累积和取模 k 的结果
    for (int i = 0; i < nums.size(); i++) {
        rem = (rem + nums[i]) % k;  // 计算当前累积和取模 k 的结果
        auto itor = map.find(rem);  // 在哈希表中查找当前结果是否已经出现过
        if (itor != map.end() && i - itor->second >= 2) {  // 如果当前结果已经出现过,并且距离大于等于 2
            return true;  // 返回 true,说明找到满足条件的子数组
        } else if (itor == map.end()) {  // 如果当前结果没有出现过
            map[rem] = i;  // 将当前结果及其对应的下标存入哈希表
        }
    }
    return false;  // 遍历完整个数组后没有找到满足条件的子数组,返回 false
}

原文地址:https://blog.csdn.net/yangqiang1997/article/details/132816954

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请联系站长进行投诉反馈,一经查实,立即删除!

上一篇 2023年09月12日 06:37
【C++】day4学习成果:仿写string类等等
下一篇 2023年09月12日 06:37