是不是可以构建一个大顶堆（最大堆）

首页课程实战体系课手记专栏慕课教程

是不是可以构建一个大顶堆（最大堆）

来源：10-3 LeetCode：215. 数组中的第 K 个最大元素

weixin_慕的地2310058

2020-07-27

插入完成后，每次都取堆顶元素，然后再执行pop()方法维持最大堆，第一次获得最大值…第k次拿到第k大的值。

写回答

1回答

lewis

lewis

2020-07-27

这样的话空间复杂度太高了。

0

2

JohnKeatinghhh

回复

慕侠6237982

这题如果用大顶堆做，那么要维护一个长度为n的堆，如果用小顶堆做，只要维护长度为K的堆就行了

2021-02-21

共2条回复

JavaScript版数据结构与算法轻松解决前端算法面试

夯实算法基础，填补技术短板，助力面试考题最后一公里

2479 学习 · 683 问题

相似问题

如何实现堆栈方式模拟递归记录树层级结构

回答 1

利用sort排序然后取值，这种的时间空间复杂度会低些吧

回答 1

这题没写好，第一个节点直接不传参，然后在while循环里赋value，这样最后头部就不会多一个节点了。

回答 1

最后一步返回堆顶元素时的疑问

回答 1

老师，烦请看一下这个思路是对的吧？

回答 1

打开慕课网App查看更多内容