2022年7月20日
力扣-215-数组中的第K个最大元素
摘要： 题解1：快速选择排序 大致思路是：结合了选择排序和快速排序 每次划分后会得到一个“基准”的索引位置，这个索引位置的值直到得到的最终排序序列中都不会改变， 那么，从0开始，第n-1个索引位置即是第K大的元素 题解2：用堆 首先将前K个元素构建一个小根堆 然后往里面放剩下的n-k个元素： 与堆顶相比较， 阅读全文
posted @ 2022-07-20 17:10 YaosGHC 阅读(44) 评论(0) 推荐(0)