class Solution {
public:
int subarraySum(vector<int>& nums, int k) {
unordered_map<int,int>q;
q[0]=1;
int count=0,pre=0;
for(int i=0;i<nums.size();i++){
pre+=nums[i];
if(q.find(pre-k)!=q.end()){
count+=q[pre-k];
}
q[pre]++;
}
return count;
}
};
Leetcode 560. 和为 K 的子数组
于 2022-10-09 18:18:35 首次发布