《剑指Offer》40. 最小的 K 个数

题目连接 牛客网java 题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。git 解题思路 大小为 K 的最小堆 复杂度:O(NlogK) + O(K)github 特别适合处理海量数据 应该使用大顶堆来维护最小堆,而不能直接建立一个小顶堆并设置一个大小,企图让小顶堆中的元素都是最小元素。 维护一个大小为 K 的最
相关文章
相关标签/搜索