首页 > 其他 > 详细

力扣堆题目

时间:2020-03-05 16:57:44      阅读:110      评论:0      收藏:0      [点我收藏+]

1 堆排序,没学会,利用快速排序原理,时间复杂度为O(n)

方法:先确定目标值的索引位置k,从第一个数开始,利用快速排序的原理,先确定第一个数排序后的索引位置,利用二分法与k比较缩小搜索区间,重复上述过程,直到到达位置k为止,返回位置k的值,

215. 数组中的第K个最大元素

2

力扣堆题目

原文:https://www.cnblogs.com/xxswkl/p/12421104.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!