剑指 Offer II 010. 和为 k 的子数组 前缀和差

剑指 Offer II 010. 和为 k 的子数组

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