交互式认知学习实验室

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

仅本次页面有效
1
LeetCode · Medium数组 · 哈希表 · 分治搜索
CHAPTER 01 · UNIT 10

四层枚举太深,就从中间切开:先统计左半边,再用右半边查询补数。

Unit 09 用哈希集合记住“出现过哪些状态”。本单元将哈希值升级为出现次数:pair_count[s] 记录前两组数组中和为 s 的索引对数量。

10
四数相加 II

前置:补数查询、频次表。新增:搜索空间拆分、配对和聚合、乘法式组合计数。

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

LeetCode #454 · 四数相加 II

给定四个长度均为 n 的整数数组 nums1、nums2、nums3、nums4,返回满足 nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 的索引四元组数量。

  • 1 ≤ n ≤ 200
  • 统计的是索引组合,不要求四个数值互不相同
  • 同一个数值和可能由多组不同索引产生

题目示例

nums1 = [1, 2] nums2 = [-2, -1] nums3 = [-1, 2] nums4 = [0, 2] 输出:2 有效索引元组:(0,0,0,1)、(1,1,0,0)

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

你可以继续重放配对和轨迹、返回任意阶段,或手动进入 Unit 11。

手动进入 Unit 11
完整代码