LC347
前 K 个高频元素
堆 · 前 K 高频可视化:堆与数据流nums 前 2 高频 [1,2]。
时间 O(n)空间 O(1)
题目1 / 9
题目与输入建立输入、目标与算法心智
频次是堆的排序键
正在加载算法场景...
当前发生了什么
nums 前 2 高频 [1,2]。
机器状态
freq map、堆/桶。
为什么正确
频次 map + min-heap k 或 bucket sort。
不变量
桶索引=频率可 O(n)。
面试怎么说
map+heap 或 bucket O(n)。
人类输入
nums 前 2 高频 [1,2]。
机制
频次 map + min-heap k 或 bucket sort。
机器状态
freq map、堆/桶。
可观察结果
[1,2] 频率最高。
不变量
- · 桶索引=频率可 O(n)。
常见误区
- · 堆法 O(n log k) 通用。
迁移练习
- · LC215 第 K 大
- · LC692 TopK 列表
面试怎么答
map+heap 或 bucket O(n)。