LeetCode 215. 数组中的第K个最大元素（牛客-寻找第K大）
<p>本文讲解 LeetCode 第 215 题「数组中的第K个最大元素」及牛客「寻找第K大」。给出大顶堆与快速选择两种解法，后者在快排划分基础上结合随机基准点与二分定位第 K 大，平均时间复杂度 O(n log n)，并附多种划分实现。</p>
<p>本文讲解 LeetCode 第 215 题「数组中的第K个最大元素」及牛客「寻找第K大」。给出大顶堆与快速选择两种解法，后者在快排划分基础上结合随机基准点与二分定位第 K 大，平均时间复杂度 O(n log n)，并附多种划分实现。</p>