560.和为K的子数组

示例2的结果:
输入:nums = [1,2,3] ,k=3的时候
连续子数组有[1,2],[3],一共有2个
利用枚举法:
枚举[0,…i]里所有的下标j来判断是否符合条件
class Solution {
    public int subarraySum(int[] nums, int k) {
        int count = 0;
        for(int start = 0;start<nums.length;start++){
            int sum = 0;
            //枚举从start到数组结束的所有和
            for(int end = start;end<nums.length;end++){
                sum += nums[end];
                if(sum == k){
                    count++;
                }
            }
        }
        return count;
    }
}
                












![[C++随笔录] list模拟实现](https://img-blog.csdnimg.cn/c94b6303ab14489088a728eefea03a1a.png)




