文章目录 前言牛客-寻找第K大、LeetCode215. 数组中的第K个最大元素【中等】题目及类型思路思路1：大顶堆思路2：快排+二分+随机基准点 前言 博主所有博客文件目录索引：博客目录索引(持续更新) 牛客-寻找第K大、LeetCode215. 数组中的第K个最大元素【中等】 题目及类型 相同题目：215. 数组中的第K个最大元素 题目链接：寻找第K大

记录下面试高频题，数组中的第K个最大元素。 这里记录用最大堆的解法，思路应为：构建一个最大堆，弹出堆顶元素，然后最大堆会自动维护，重复k次过程，就可以得到第K大的元素。 时间复杂度分析：构建最大堆：O(n),删除k个：O（klogn）。 首先记录一版调用api的代码 #include <iostream>#include <string>#include <set>#includ

文章目录 一、题目二、题解 一、题目 Given an integer array nums and an integer k, return the kth largest element in the array. Note that it is the kth largest element in the sorted order, not the kth distin