560. 和为K的子数组
- 暴力O(n^2)
利用前缀和做差有多少组差为k
class Solution {
public:
int subarraySum(vector<int>& nums, int k) {
int sum[nums.size()+10];
int ops=0;
sum[ops]=0;
for(int i=0;i<nums.size();i++)
{
++ops;
sum[ops]=sum[ops-1]+nums[i];
}
// for(int i=0;i<=nums.size();i++)
// cout<<sum[i]<<" ";
int cnt=0;
for(int i=0;i<nums.size();i++)
{
for(int j=i;j>=0;j--)
{
if(sum[i+1]-sum[j]==k)
cnt++;
}
}
return cnt;
}
};