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;
    }
};
相关推荐
Greedy Alg2 小时前
LeetCode 239. 滑动窗口最大值
数据结构·算法·leetcode
爱coding的橙子3 小时前
每日算法刷题Day65:8.27:leetcode dfs11道题,用时2h30min
算法·leetcode·深度优先
Mercury_Lc4 小时前
【链表 - LeetCode】25. K 个一组翻转链表
数据结构·leetcode·链表
浩少7028 小时前
LeetCode-22day:多维动态规划
算法·leetcode·动态规划
岁月静好20259 小时前
Leetcode 深度优先搜索 (15)
算法·leetcode·深度优先
凤年徐9 小时前
【数据结构与算法】LeetCode 20.有效的括号
c语言·数据结构·算法·leetcode
凤年徐13 小时前
【数据结构】LeetCode160.相交链表 138.随即链表复制 牛客——链表回文问题
c语言·数据结构·c++·算法·leetcode·链表
元亓亓亓15 小时前
LeetCode热题100--98. 验证二叉搜索树--中等
算法·leetcode·职场和发展
拒绝摆烂15 小时前
LeetCode Hot 100 第7天
算法·leetcode·哈希算法
一起努力啊~17 小时前
算法题打卡力扣第15题:三数之和(mid)
算法·leetcode·职场和发展