如何使用快速排序的思想从有重复数据的数据中找出第k大的元素,
例如[9,8,8,7,7,6,5,4,3]中第3大的元素是7。
有大佬知道怎么求解吗?
全部评论
快速选择算法,复杂度On
点赞 回复 分享
发布于 2022-04-12 21:26
快排但是不要取两边都做,只做一边就好
4 回复 分享
发布于 2022-03-27 22:05
leetcode215,高频考题
3 回复 分享
发布于 2022-04-11 12:08
快选算法,topK经典题了
2 回复 分享
发布于 2022-04-08 21:46
个人觉得堆排序简单,构造出堆就行了
2 回复 分享
发布于 2022-03-31 00:21
快速排序, 第一次将数据分为【left,mid】[mid,right] ,如果【left,mid】中的数据个数等于k ,此时mid就是第k 大的数 如果【left,mid】中的数据个数小于k ,从[mid,right]中找到第k-【left,right】大的数 如果【left,mid】中的数据大于k ,从【left,mid】中找到第k 大的数
1 回复 分享
发布于 2022-04-24 14:49
最小堆
1 回复 分享
发布于 2022-04-15 10:47
改一下快速选择算法就好了,在快速选择的过程中维护一个变量记录前面有多少个去重后的数
1 回复 分享
发布于 2022-04-10 12:44
快排和堆都可以,我个人比较推荐堆
1 回复 分享
发布于 2022-04-08 16:20
了解一下快速选择算法,只做一遍就好了,说白了其实就是对树做了剪枝
1 回复 分享
发布于 2022-03-31 17:34
快排,每次你能知道pivot的位置,pivot的位置比k大就去排后面,否则排前面,直到pivot=k为止
1 回复 分享
发布于 2022-03-27 18:55
先去重在排序就好了呀
1 回复 分享
发布于 2022-03-27 17:26
建议用最大堆,取到相同的元素不累减k就好
9 回复 分享
发布于 2022-03-29 16:50
快速选择
点赞 回复 分享
发布于 2022-05-22 10:13
你想想,快排 第一趟 跑出来 就能得知有几个大数,有几个小数了
点赞 回复 分享
发布于 2022-05-06 12:55
去重快速选择
点赞 回复 分享
发布于 2022-05-05 23:50
我只能想到快排后从左往右去一遍重,也就再遍历一遍,复杂度也不高。看评论区感觉好多人没注意到是去重后的第k大。
点赞 回复 分享
发布于 2022-05-03 09:12
快排复杂度可以到On
点赞 回复 分享
发布于 2022-04-26 11:04
快速选择,算法导论讲过。我之前面试被面试官要求证明复杂度🤣
点赞 回复 分享
发布于 2022-04-23 23:59
堆排序,重复的不算就好了
点赞 回复 分享
发布于 2022-04-21 10:18
用堆排序
点赞 回复 分享
发布于 2022-04-21 01:38

相关推荐

爱睡觉的冰箱哥:学历不够啊兄弟,分析师都是9硕✌🏻咱搞不过他们滴
点赞 评论 收藏
分享
流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
评论
8
21
分享

创作者周榜

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