Leetcode hot100 数组中的第k个最大元素
这个题直觉就是维护一个大小为k的窗口里面的值从小到大排列来了一个数就和最小值比较如果大于最小值就把目前的最小值踢出去这个新值入窗口。用最小堆实现。class Solution { public int findKthLargest(int[] nums, int k) { PriorityQueueInteger minHeap new PriorityQueue(); for(int i0; inums.length; i){ if(minHeap.size()k) minHeap.offer(nums[i]); else { if(nums[i]minHeap.peek()) { minHeap.poll(); minHeap.offer(nums[i]); } } } return minHeap.peek(); } }可惜堆排序的时间复杂度是O(nlogn)不满足题目O(n)的要求。法一快速排序只选一半——快速查找快排我们不是递归的时候基准的两边分别去递归吗所以快排的时间复杂度是O(nlogn)
相关新闻
2026/6/19 10:27:35
AutoUnipus：5分钟搞定U校园网课的智能学习助手
2026/6/19 10:27:35
VisualCppRedist AIO终极指南：一站式解决Windows DLL错误的完整方案
2026/6/19 10:27:35
Wand-Enhancer：开源方案实现游戏修改器高级功能完全免费
最新新闻
2026/6/19 11:32:41
2026腾讯会议领衔3款语音转写实测
2026/6/19 11:32:41
中兴光猫终极解锁工具：zteOnu 专业深度指南
2026/6/19 11:32:41
2026智能体决策平台选型：四代技术演进看白泽V5
2026/6/19 11:32:41
政务低代码合规落地：告别堆砌式开发，流程与数据场景极速交付
2026/6/19 11:32:41
用于设计可持续抗侵蚀涂层的高温工具——NanoTest
2026/6/19 11:27:40
如何快速解密网易云音乐NCM文件：ncmdumpGUI完整实战指南
日新闻
2026/6/19 0:01:15
iOS恶意代码检测实战：从静态分析到动态调试的完整狩猎指南
2026/6/19 0:01:15
3D VOF方法在液滴与复杂表面相互作用模拟中的应用
2026/6/19 0:01:15