力扣:排序之topK||Kth元素的问题

1.215. 数组中的第K个最大元素:①随机快排,随机选择下标利用快排将它放到最终的位置,位置与k比较,位置小,则二分向右,否则向左。②堆排序,手写堆。

2.347. 前 K 个高频元素

3.703. 数据流中的第 K 大元素,只用一个小顶堆就可以完成,一开始以为是需要调换需要一个大顶一个小顶呢,小顶堆保存前K个最大的元素。

 

posted @ 2020-12-15 14:55  lypbendlf  阅读(219)  评论(0编辑  收藏  举报