交互式认知学习实验室

第 1 章 · 数值与哈希 · Unit 11

仅本次页面有效
1
LeetCode · Medium数组 · 哈希表 · 前缀和
CHAPTER 01 · UNIT 11

不要重新计算每个区间:把区间和改写成两个前缀状态之差。

Unit 10 用频次表聚合“配对和”。本单元继续升级:prefix_count[s] 记录此前前缀和 s 出现过多少次,从而一次查询统计所有以当前位置结尾的有效子数组。

11
和为 K 的子数组

前置:补数查询、频次统计。新增:前缀差、空前缀、先查询后更新。

已恢复上次学习现场阶段、动画、槽位、代码和滚动位置均已恢复。

LeetCode #560 · 和为 K 的子数组

给定整数数组 nums 和整数 k,返回和等于 k 的连续非空子数组总数。

  • 1 ≤ nums.length ≤ 2 × 10⁴
  • -1000 ≤ nums[i] ≤ 1000
  • 数组可能包含负数,因此不能依赖普通滑动窗口的单调性

题目示例

nums = [1, 1, 1] k = 2 输出:2 有效子数组:[0..1]、[1..2]

Unit 11 已完成,但页面不会自动跳转

你可以继续重放前缀轨迹、返回任意阶段,或手动进入 Unit 12。

手动进入 Unit 12
完整代码