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>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第二讲「二分与前缀和」的学习笔记,系统讲解整数二分与实数二分模板、一维与二维前缀和,并整理数的范围、数的三次方根、机器人跳跃、四平方和、分巧克力、激光炸弹、K 倍区间等题解。</p>
<p>讲解快速幂及矩阵快速幂的原理与代码实现,通过将指数不断二分把时间复杂度从O(N)降低到O(logN),并结合斐波那契前n项和等例题给出Java实现与取模处理细节。</p>