Leetcode刷题笔记(c++)_热题 HOT 100_560. 和为 K 的子数组

最新推荐文章于 2024-01-30 17:24:15 发布

大风吹~~~~~

最新推荐文章于 2024-01-30 17:24:15 发布

阅读量164

点赞数

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/LW_12345/article/details/125007883

版权

哈希表

class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        unordered_map<int,int>hm;
        hm[0]=1;
        int out=0,sum=0;
        int n=nums.size();
        for(int i=0;i<n;i++){
            sum+=nums[i];
            if(hm.count(sum-k))out+=hm[sum-k];
            hm[sum]++;
        }
        return out;
    }
};

暴力解

class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        int out=0;
        int n=nums.size();
        for(int i=0;i<n;i++){
            int sum=0;
            for(int j=i;j<n;j++){
                sum+=nums[j];
                if(sum==k)out++;
            }
        }
        return out;
    }
};