题目描述

给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。

子数组是数组中元素的连续非空序列。
出处

思路

把前n项和存在数组中，核心公式就是sum[i,j]=sum[0,j]-sum[0,i]+nums[i]

代码

class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        int n=nums.size();
        int res = 0;
        vector<int> sum(n);
        sum[0]=nums[0];
        for(int i=1; i<n; i++){
            sum[i]=sum[i-1]+nums[i];
        }
        for(int i=0; i<n; i++){
            for(int j=i; j<n; j++){
                if(sum[j]-sum[i]+nums[i]==k)
                    res++;
            }
        }
        return res;
    }
};