← 算法题库哈希表、集合与映射
advanced公开测试 1隐藏测试 4

18. 和为 K 的子数组

统计连续子数组和等于 k 的数量。

示例

输入
nums=[1,1,1], k=2
输出
2

提示

  1. 先写出输入规模与目标复杂度,再选择前缀和。
  2. 单独检查空输入、单元素和重复元素。
前缀和哈希表