2024年5月28日
数组中的第K个最大元素
摘要： 主管问到这个问题（数组中的第K个最大元素）。 a56爆大奖在线娱乐首先答了partition算法时间复杂度O(n)空间复杂度O(1)。主管说不行，要用堆。然后（a56爆大奖在线娱乐回答）用建大根堆，取前k，时间复杂度O(n+klogn)初始化O(n)，pop出k个O(klogn)，空间复杂度O(k)（使用原数组建堆，pop出k个）。主 阅读全文
posted @ 2024-05-28 15:08 又是火星人 阅读(2) 评论(0) 推荐(0) 编辑