寻找最大的K个数

解法1、 常规方法 ,如果数组很大呢?是放在堆还是放在栈呢?? 这个是一个问题;
时间复杂度是O(N *logN)

解法2、

快速排序
概念:

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 解法1:可以使用容量为K的最小堆来存储最大的K个数,最小堆的堆顶元素就是最大K个数中最小的一个。每次新考虑一个数X...
    Jiafu阅读 5,514评论 0 0
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,354评论 0 33
  • 已经是凌晨了,再过几小时,就出发。 出发到厦门,再一次,第四次到厦门。2年前的时光花园众筹,我参加了杨函憬老师的失...
    朱泓默阅读 2,849评论 1 3
  • 《说人话》 你说的很有道理但拜托请说一句人话 《时光》 时光是一剂后悔药总会让你不断地平生怨恨 《心脏》 我心里有...
    何鲸洛阅读 3,704评论 0 1

友情链接更多精彩内容