当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
和为 K 的子数组
中等subarraySum()时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n)，空间 O(n)
和为 K 的子数组
给你一个整数数组 nums 和一个整数 k，请你统计并返回该数组中和为 k 的连续子数组的个数。
约定
- 子数组是连续的一段（不能为空）。
- 数组中可能有负数和零。
输入
nums：整数数组，1 ≤ nums.length ≤ 2 * 10^4，元素取值-1000 ~ 1000k：目标整数，-10^7 ~ 10^7
输出
和为 k 的连续子数组个数。
示例一
输入：
nums = [1,1,1], k = 2输出：
2解释：[1,1]（下标 0-1）和 [1,1]（下标 1-2）。
示例二
输入：
nums = [1,2,3], k = 3输出：
2解释：[1,2] 和 [3]。
示例三
输入：
nums = [1,-1,0], k = 0输出：
3复杂度要求
- 时间复杂度：
O(n) - 空间复杂度：
O(n)
Loading...
输入
[[1,1,1],2]
预期输出
2