leetcode560和为k的子数组

class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        unordered_map<int,int>mp;
        mp[0]=1;
        int count=0,pre=0;
        for(auto& x:nums){
            pre+=x;
            if(mp.find(pre-k)!=mp.end()){
                count+=mp[pre-k];
            }
            mp[pre]++;
        }
        return count;
    }
};

一个超级好的思路，pre表示前缀和，每次把前缀和放进去，如果当前前缀和pre-k可以在前面的前缀和中找到，就说明它们之间的一段和为k，非常牛逼的思路。

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

一开始想暴力枚举区间结果超时了。