leetcode 560. 和为 K 的子数组-java题解

题目描述 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 样例描述 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 思路 方法一：暴力法 不断以每个数为起点来往后枚举区间，查找符合条件的区间 双重循环就完事了 方法二：前缀和数组 //前缀和数组 从1开始的 int presum[] = new int[len + 1]; for (int i = 0;