当前位置:网站首页>Sword finger offer II 010 Subarray prefix sum difference with sum K

Sword finger offer II 010 Subarray prefix sum difference with sum K

2022-06-25 17:04:00 Python ml

The finger of the sword Offer II 010. And for k Subarray

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;
    }
};
原网站

版权声明
本文为[Python ml]所创,转载请带上原文链接,感谢
https://yzsam.com/2022/176/202206251635253287.html