leetcode 523. 连续的子数组和


感谢小虎哥的解答

cpp 复制代码
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
}
相关推荐
gkdpjj几秒前
C++优选算法十四 优先级队列(堆)
开发语言·数据结构·c++·算法
几窗花鸢3 分钟前
力扣面试经典 150(上)
数据结构·c++·算法·leetcode
lu_rong_qq1 小时前
决策树 DecisionTreeClassifier() 模型参数介绍
算法·决策树·机器学习
LNTON羚通7 小时前
摄像机视频分析软件下载LiteAIServer视频智能分析平台玩手机打电话检测算法技术的实现
算法·目标检测·音视频·监控·视频监控
哭泣的眼泪4088 小时前
解析粗糙度仪在工业制造及材料科学和建筑工程领域的重要性
python·算法·django·virtualenv·pygame
清炒孔心菜9 小时前
每日一题 LCR 078. 合并 K 个升序链表
leetcode
Microsoft Word9 小时前
c++基础语法
开发语言·c++·算法
天才在此9 小时前
汽车加油行驶问题-动态规划算法(已在洛谷AC)
算法·动态规划
莫叫石榴姐10 小时前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘
茶猫_11 小时前
力扣面试题 - 25 二进制数转字符串
c语言·算法·leetcode·职场和发展