528
个编辑
更改
跳到导航
跳到搜索
建立内容为“== 找前 ''n'' 大的数 == 参考 Python 的实现：https://github.com/python/cpython/blob/3.9/Lib/heapq.py#L521 * 先 push ''n'' 个元素到小根堆中（…”的新页面
== 找前 ''n'' 大的数 ==
参考 Python 的实现：https://github.com/python/cpython/blob/3.9/Lib/heapq.py#L521
* 先 push ''n'' 个元素到小根堆中（找前 ''n'' 小则用大跟堆）
* 对剩下的元素，和堆顶比较，若更大则替换堆顶
[[Category:刷题]]
参考 Python 的实现：https://github.com/python/cpython/blob/3.9/Lib/heapq.py#L521
* 先 push ''n'' 个元素到小根堆中（找前 ''n'' 小则用大跟堆）
* 对剩下的元素，和堆顶比较，若更大则替换堆顶
[[Category:刷题]]