Leetcode 面试题40. 最小的k个数【最大堆&快排】
文章目录问题描述解题报告实现代码问题描述输入整数数组 arrarrarr,找出其中最小的 kkk 个数。输入输入输入:arr = [3,2,1], k = 2输出输出输出:[1,2] 或者 [2,1]解题报告方法一:堆维护大小为k的堆,当遍历完数组时,输出堆中的元素。时间复杂度时间复杂度时间复杂度:O(n⋅logk)O(n\cdot log k)O(n⋅logk),维护大小为k...
原创
2020-03-20 12:17:00 ·
209 阅读 ·
0 评论