力扣560. 和为 K 的子数组 C++

给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k的子数组的个数

子数组是数组中元素的连续非空序列。

示例 1:

复制代码
输入:nums = [1,1,1], k = 2
输出:2

示例 2:

复制代码
输入:nums = [1,2,3], k = 3
输出:2
cpp 复制代码
class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        unordered_map<int,int> f = {{0,1}};

        int res = 0;

        for(int i = 0, s = 0;i < nums.size(); i ++){
            s += nums[i];
            res += f[s - k];
            f[s] ++;
        }

        return res;
        
    }
};
相关推荐
独家回忆36411 分钟前
每日算法-250425
算法
烁34716 分钟前
每日一题(小白)模拟娱乐篇33
java·开发语言·算法
Demons_kirit1 小时前
LeetCode 2799、2840题解
算法·leetcode·职场和发展
软行1 小时前
LeetCode 每日一题 2845. 统计趣味子数组的数目
数据结构·c++·算法·leetcode
永远在Debug的小殿下1 小时前
查找函数【C++】
数据结构·算法
我想进大厂1 小时前
图论---染色法(判断是否为二分图)
数据结构·c++·算法·深度优先·图论
油泼辣子多加1 小时前
【风控】稳定性指标PSI
人工智能·算法·金融
Yhame.2 小时前
【使用层次序列构建二叉树(数据结构C)】
c语言·开发语言·数据结构
雾月552 小时前
LeetCode 1292 元素和小于等于阈值的正方形的最大边长
java·数据结构·算法·leetcode·职场和发展
Pasregret3 小时前
访问者模式:分离数据结构与操作的设计模式
数据结构·设计模式·访问者模式