2022年10月25日 #

215. 数组中的第K个最大元素

摘要: 215. 数组中的第K个最大元素 优先队列的思路是很朴素的。由于找第 K 大元素,其实就是整个数组排序以后后半部分最小的那个元素。因此,我们可以维护一个有 K 个元素的最小堆: 如果当前堆不满,直接添加;堆满的时候,如果新读到的数小于等于堆顶,肯定不是我们要找的元素,只有新遍历到的数大于堆顶的时候, 阅读全文

posted @ 2022-10-25 16:33 老菜农 阅读(30) 评论(0) 推荐(0) 编辑

导航