返回数组中最小的 K 个数。

暂无参考答案

本题目录

相关面经

1 篇

美团

AI 后端
校招秋招一面、二面
查看原面经 →
算法题:求数组中最小的 K 个数。
追问
你是否直接对整个数组进行了排序?时间复杂度是多少?
追问
如果不允许使用 Arrays.sort,还有哪些实现方法?
追问
如何使用大小为 K 的最大堆解决最小 K 个数问题?
追问
QuickSelect 如何解决最小 K 个数问题?平均和最坏时间复杂度分别是多少?

相关题目

4 题