技术栈

C++ | Leetcode C++题解之第560题和为K的子数组

Ddddddd_1582024-11-13 11:08

题目:

题解:

cpp 复制代码
class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        unordered_map<int, int> mp;
        mp[0] = 1;
        int count = 0, pre = 0;
        for (auto& x:nums) {
            pre += x;
            if (mp.find(pre - k) != mp.end()) {
                count += mp[pre - k];
            }
            mp[pre]++;
        }
        return count;
    }
};
上一篇:Python Web 应用开发基础知识
下一篇:[实用小代码java]-如何将对象存储服务器上的文件下载到客户端
相关推荐
孞㐑¥
3 小时前
Linux之Socket 编程 UDP
linux·服务器·c++·经验分享·笔记·网络协议·udp
Alfred king
6 小时前
面试150 生命游戏
leetcode·游戏·面试·数组
水木兰亭
6 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
CoderCodingNo
7 小时前
【GESP】C++四级考试大纲知识点梳理, (7) 排序算法基本概念
开发语言·c++·排序算法
秋风&萧瑟
8 小时前
【C++】C++中的友元函数和友元类
c++
梁诚斌
9 小时前
使用OpenSSL接口读取pem编码格式文件中的证书
开发语言·c++
薰衣草2333
12 小时前
一天两道力扣(1)
算法·leetcode·职场和发展
爱coding的橙子
13 小时前
每日算法刷题Day41 6.28:leetcode前缀和2道题,用时1h20min(要加快)
算法·leetcode·职场和发展
2301_80355452
13 小时前
c++中的绑定器
开发语言·c++·算法
海棠蚀omo
13 小时前
C++笔记-位图和布隆过滤器
开发语言·c++·笔记
热门推荐
01手机电脑之间快速传输图片视频文件,不压缩画质、不限制大小的方法!02Coze实战第13讲:飞书多维表格读取+豆包生图模型,轻松批量生成短剧封面03Coze扣子平台完整体验和实践(附国内和国际版对比)04华为昇腾 910B 部署 DeepSeek-R1 蒸馏系列模型详细指南05免费可用!最强AI数字人对口型神器:让照片开口说话唱歌,支持多人对口型+全身动作,1分钟学会!(附保姆级教程)06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07C#调用WechatOCR.exe实现本地OCR文字识别08如何将markdown生成pdf09DeepSeek各版本说明与优缺点分析10Coze 全方位入门剖析 - 免费打造自己的 AI 超级个体