题解 | #最小的K个数#

最小的K个数

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

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

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务