leetcode560.和为k的子数组

前缀和+哈希表

cpp 复制代码
class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        int result=0;
        int pre=0;
        unordered_map<int,int> map;
        map[0]=1;//模拟测试用例1[1,1,1],k=2可知
        for(const int& num:nums){
            pre+=num;
            if(map.find(pre-k)!=map.end())
                result+=map[pre-k];
            map[pre]++;
        }
        return result;
    }
};
相关推荐
m0_749317521 小时前
力扣-字母异位词
java·算法·leetcode·职场和发展
墨染点香1 小时前
LeetCode 刷题【24. 两两交换链表中的节点、25. K 个一组翻转链表】
算法·leetcode·链表
YuTaoShao2 小时前
【LeetCode 热题 100】155. 最小栈
java·算法·leetcode
草莓熊Lotso4 小时前
【LeetCode刷题指南】--单值二叉树,相同的树
c语言·数据结构·算法·leetcode·刷题
小学生的信奥之路18 小时前
力扣1116题:用C++实现多线程交替输出零、偶数、奇数
c++·leetcode·多线程
NFA晨曦20 小时前
力扣刷题日常(7-8)
算法·leetcode·c#
修钩.1 天前
力扣 Pandas 挑战(5)---数据分组
算法·leetcode·pandas
茴香豆的茴11 天前
转码刷 LeetCode 笔记[1]:3.无重复字符的最长子串(python)
笔记·算法·leetcode
快去睡觉~1 天前
力扣46:全排列
算法·leetcode·动态规划
蒋星熠1 天前
字母异位词分组(每天刷力扣hot100系列)
开发语言·c++·算法·leetcode·职场和发展