题解 | #最小的K个数#

最小的K个数

http://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf

第一个思路是利用排序的思想，按照从小到大进行排序，取出前k个最小的数字。利用最大堆，当最大堆的数量小于k时，往最大堆里面添加元素，当最大堆的元素大于等于k时，每次往最大堆中添加元素，将当前元素与堆顶元素进行比较，当前元素大于堆顶元素时不用处理，当前元素小于堆顶元素时，将堆顶元素弹出，将当前元素插入到堆中。

全部评论

相关推荐

06-27 12:30
延安大学 C++
实习做外包这辈子有了😅
实习+外包，这两个公司底层融为一体了，如何评价呢？
一表renzha：之前面了一家外包的大模型，基本上都能答出来，那面试官感觉还没我懂，然后把我挂了，我都还没嫌弃他是外包，他把我挂了……
第一份工作能做外包吗？
点赞 评论 收藏
分享
06-26 18:27
天津大学 机械结构工程师
点赞 评论 收藏
分享
05-27 04:13
门头沟学院 Java
二本应届女生求看看简历，不玻璃心
投了三天简历了，真的要炸了，没有一个有后续的。其实不是最终版简历，有些地方还在修改，因为这一版其实是注了水的，八股也没背完，拿不稳，但是现在这个简历出去连个面试邀请都没有就很焦虑。只有一个疑似骗子皮套的小公司给我来了个电话沟通，让我后续商议面试，但是查了一下公司几乎全是同一天冒出来的疑点很多就没理了。实习经历里的公司其实算是我参与了初创的一个公司，做游戏服务器出租平台的，所以写了有参与架构设计和开发。但是这里会不会让人第一印象感觉很水？是不是应该适当改一下？大佬们随便说想法随便骂，不玻璃心，能骂醒我也行😢就当提前体验社会了，，如果有闲着的大佬看我的简历说两句可能会被问的死点也行...拜托了焦虑到凌晨四点睡不着起来发帖。。。。。。
在学习的钝角很想踩缝...：建议这里你把一个项目模块吃透，写就好了，不一定要写的很多，面试介绍的时候着重告诉他你就负责这一块，慢慢来，24届老学长离职两个月，被拷打了30多次了
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
这是骗子吗
offer来了我跪着...：不是骗子，等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
06-25 15:55
同济大学 测试工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习，不懂就问 #
9485次浏览 121人参与
# 如果中了500万，你会离职吗？ #
85321次浏览 667人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
16412次浏览 150人参与
# 你觉得实习能学到东西吗 #
4492次浏览 89人参与
# 如何准备秋招 #
2697次浏览 43人参与
# 你觉得现在还能进互联网吗？ #
782次浏览 25人参与
# 哪个瞬间让你对大厂祛魅了？ #
378941次浏览 2770人参与
# 秋招什么时候开投比较合适？ #
1851次浏览 33人参与
# 一觉醒来，秋招难度下降一万倍…… #
83294次浏览 642人参与
# 打工人的精神状态 #
51125次浏览 917人参与
# 聊聊你的职场新体验 #
160558次浏览 1384人参与
# 校招求职有谈薪空间吗 #
149928次浏览 2031人参与
# 预测一下26届秋招形势 #
7160次浏览 78人参与
# 每个月的工资都是怎么分配的？ #
4502次浏览 79人参与
# 软开人，说说你的烦心事 #
53329次浏览 368人参与
# 诺瓦星云求职进展汇总 #
200384次浏览 1665人参与
# 京东美团大战，你怎么看？ #
92101次浏览 566人参与
# 机械实习一天多少钱合适？ #
27763次浏览 168人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61535次浏览 491人参与
# 新凯来求职进展汇总 #
39869次浏览 103人参与
# 我的国央企投递进展 #
44666次浏览 276人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务