LeetCode:560. 和为 K 的子数组

问题描述（原题链接）

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

代码：

class Solution {
    int res=0;
    public int subarraySum(int[] nums, int k) {
        //前缀和数组
        int len = nums.length;
        int[] presum = new int[len+1];
        presum[0]=0;
        for(int i=1;i<=len;i++)
        presum[i]=presum[i-1]+nums[i-1];
        for(int i=0;i<=len;i++)
        for(int j=0;j<i;j++){
            if(presum[i]-presum[j]==k){
                res++;
            }
        }
        return res;
    }
}