返回首页
数组中的第K个最大元素
LeetCode Hot 100
堆
难度:
中等
题目描述
找到数组中第 K 个最大的元素。
解题思路
使用快速选择或最小堆。快速选择基于快速排序的分区思想,时间复杂度为 O(n);最小堆时间复杂度为 O(nlogK)。