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
}
相关推荐
小欣加油8 小时前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
3Cloudream8 小时前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等
王璐WL8 小时前
【c++】c++第一课:命名空间
数据结构·c++·算法
空白到白9 小时前
机器学习-聚类
人工智能·算法·机器学习·聚类
索迪迈科技9 小时前
java后端工程师进修ing(研一版 || day40)
java·开发语言·学习·算法
zzzsde9 小时前
【数据结构】队列
数据结构·算法
芒克芒克9 小时前
LeetCode 面试经典 150 题:删除有序数组中的重复项(双指针思想解法详解)
算法
青 .9 小时前
数据结构---二叉搜索树的实现
c语言·网络·数据结构·算法·链表
MChine慕青10 小时前
顺序表与单链表:核心原理与实战应用
linux·c语言·开发语言·数据结构·c++·算法·链表
塔中妖11 小时前
【华为OD】查找接口成功率最优时间段
算法·链表·华为od