mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-10-27 05:23:46 +00:00
Update Leetcode 题解 - 排序.md
TopK Elements 一句与上文“K 个最大的元素”的定义保持一致。
This commit is contained in:
@@ -24,7 +24,7 @@
|
||||
|
||||
堆也可以用于求解 Kth Element 问题,得到了大小为 K 的小顶堆之后,堆顶元素就是第 K 大的元素。同理,求 K 个最小元素或者第 K 小的元素时使用大顶堆。
|
||||
|
||||
快速选择也可以求解 TopK Elements 问题,因为找到 Kth Element 之后,再遍历一次数组,所有小于等于 Kth Element 的元素都是 TopK Elements。
|
||||
快速选择也可以求解 TopK Elements 问题,因为找到 Kth Element 之后,再遍历一次数组,所有大于等于 Kth Element 的元素都是 TopK Elements。
|
||||
|
||||
可以看到,快速选择和堆排序都可以求解 Kth Element 和 TopK Elements 问题。
|
||||
|
||||
|
||||
Reference in New Issue
Block a user