560. 和为K的子数组

最新推荐文章于 2024-01-24 07:15:00 发布

完美代码

最新推荐文章于 2024-01-24 07:15:00 发布

阅读量256

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/117384419

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

这是一个关于数组处理的问题，需要找出给定整数数组中所有和为k的连续子数组的数量。例如，在数组[1,1,1]和k=2的情况下，存在两个符合条件的子数组[1,1]。注意，数组长度在1到20,000之间，元素值在-1000到1000之间，k的范围是-1e7到1e7。" 122975630,1125195,自律的力量：打造身心自由之路,"['健身', '领导力', '个人成长', '心理学', '自我提升']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。

示例 1 :

输入:nums = [1,1,1], k = 2
输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。
说明 :

数组的长度为 [1, 20,000]。
数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。

class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        unordered_map<int,int> mp;
        int ret = 0;
        int s= 0 ;
        mp[0]=1;
        for(int i =0;i<nums.size();i++)
        {
            s+=nums[i];
            ret+=mp[s-k];
            mp[s]++;
        }
        return ret;
    }
};