《最强解析面试题：在无序数组中取最大的K个数「建议收藏！」》

云原生领域优质创作者

博客专家认证

2021-06-11 13:34:03

《最强解析面试题：在无序数组中取最大的K个数「建议收藏！」》, 一起来围观吧 https://blog.csdn.net/qq_34417408/article/details/117787043?utm_source=app&app_version=4.9.0&code=app_1562916241&uLinkId=usr1mkqgl919blen

...全文

308 回复打赏收藏转发到动态举报

写回复

用AI写文章

切换为时间正序

请发表友善的回复…

发表回复

对于找工作面试的朋友有很大帮助，题型全面，覆盖很多知识点

文章目录方法一方法二方法三最强总结附录这是面试中最大概率会问的一道题，总结之前的面经，总结如下：方法一一、当无序数组元素个数数量级不高的情况下，对数组进行排序，如果用最快的排序快速排序，时间复杂度为O（nlogn)，排序结束后取其前K个元素，时间复杂度为常量，总体时间复杂度为O（nlogn)。这是最容易想到的解决方法。但要求取前K个最大元素，并没有要求其有序，在上述方法中，是对数组所有元素进行了排序的，包括N-K、和K个元素。这样的话就可以，采取选择排序或者交换排序对数组进行部分排序，直接排出最大的

📕我是廖志伟，一名Java开发工程师、Java领域优质创作者、CSDN博客专家、51CTO专家博主、阿里云专家博主、清华大学出版社签约作者、产品软文创造者、技术文章评审老师、问卷调查设计师、个人社区创始人、开源项目贡献者。🌎跑过十五公里、徒步爬过衡山、🔥有过三个月减肥20斤的经历、是个喜欢躺平的狠人。

文章目录数据库基础知识为什么要使用数据库什么是SQL？什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式？分别有什么区别？数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别？InnoDB引擎的4大特性存储引擎选择索引什么是索引？索引有哪些优缺点？索引使用场景（重点）............

设计模式

3,409

社区成员

1,071

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章