560. 和为K的子数组

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;
    }
};