题解 | #最小的K个数#

最小的K个数

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

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

全部评论

相关推荐

点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务