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
}
相关推荐
sali-tec10 小时前
C# 基于halcon的视觉工作流-章52-生成标定板
开发语言·图像处理·人工智能·算法·计算机视觉
IT古董10 小时前
【第五章:计算机视觉-项目实战之推荐/广告系统】2.粗排算法-(4)粗排算法模型多目标算法(Multi Task Learning)及目标融合
人工智能·算法·1024程序员节
熬了夜的程序员10 小时前
【LeetCode】89. 格雷编码
算法·leetcode·链表·职场和发展·矩阵
對玛祷至昏11 小时前
数据结构理论知识
数据结构·算法·排序算法
oliveira-time11 小时前
二分搜索(Binary Search)
算法
王哈哈^_^12 小时前
【数据集】【YOLO】【目标检测】口罩数据集,口罩佩戴识别数据集 1971 张,YOLO佩戴口罩检测算法实战训练教程。
人工智能·算法·yolo·目标检测·计算机视觉·ai·视觉检测
dragoooon3412 小时前
[优选算法专题四.前缀和——NO.31~32 连续数组、矩阵区域和]
数据结构·算法·leetcode·1024程序员节
py有趣12 小时前
LeetCode算法学习之移除元素
java·数据结构·算法
一念&13 小时前
每日一个C语言知识:C 预处理器
c语言·算法
油泼辣子多加13 小时前
【实战】自然语言处理--长文本分类(2)BERTSplitLSTM算法
算法·自然语言处理·分类