力扣:排序之topK||Kth元素的问题
1.215. 数组中的第K个最大元素:①随机快排,随机选择下标利用快排将它放到最终的位置,位置与k比较,位置小,则二分向右,否则向左。②堆排序,手写堆。
3.703. 数据流中的第 K 大元素,只用一个小顶堆就可以完成,一开始以为是需要调换需要一个大顶一个小顶呢,小顶堆保存前K个最大的元素。
1.215. 数组中的第K个最大元素:①随机快排,随机选择下标利用快排将它放到最终的位置,位置与k比较,位置小,则二分向右,否则向左。②堆排序,手写堆。
3.703. 数据流中的第 K 大元素,只用一个小顶堆就可以完成,一开始以为是需要调换需要一个大顶一个小顶呢,小顶堆保存前K个最大的元素。