如何找100万个数里找第100大的数,要求O(n)复杂度

#面试题目#
全部评论
空间换时间 计数排序
点赞 回复 分享
发布于 2019-08-15 12:30
可以看数据本身的分布,如果有限可以桶排序
点赞 回复 分享
发布于 2019-08-15 13:01
利用快排的思想剪枝来做?
点赞 回复 分享
发布于 2019-08-15 14:17
如果数据范围不大,用一个bitmap过一遍,然后从大到小找100个出来?
点赞 回复 分享
发布于 2019-08-15 14:09
分治法特例 减治法
点赞 回复 分享
发布于 2019-08-15 12:35
你可以朴素的有partition  也可以有BFPRT 去年这种题都问烂了,兄弟
点赞 回复 分享
发布于 2019-08-15 12:32
分治?化成100份,每份1万个数,每份里求出100大的数,用快排的随机划分,然后再归并?
点赞 回复 分享
发布于 2019-08-15 12:28
我猜分100组,每组里面set插,完事了每组中最大的再插一遍🤣
点赞 回复 分享
发布于 2019-08-15 12:23
partition了解一下
点赞 回复 分享
发布于 2019-08-15 12:17
维护一个100个数的大顶堆啊
点赞 回复 分享
发布于 2019-08-15 12:14
桶排序?
点赞 回复 分享
发布于 2019-08-15 12:14
想问下什么岗
点赞 回复 分享
发布于 2019-08-15 12:13

相关推荐

点赞 评论 收藏
分享
墨西哥大灰狼:如果你的校友卤馆还在的话,他肯定会给你建议的,可是卤馆注销了@ 程序员卤馆
点赞 评论 收藏
分享
评论
2
30
分享

创作者周榜

更多
牛客网
牛客企业服务