剑指Offer之三十-最小的K个数

💡 原文中文,约500字,阅读约需2分钟。
📝

内容提要

文章介绍求n个整数中最小K个数的三种解法:一是排序后取前K个,复杂度取决于排序算法;二是基于partition函数,仅适用于可修改输入数组;三是用最大堆或红黑树维护K个元素,适合海量数据。

🏷️

标签

➡️

继续阅读