控制堆大小为K,通过堆顶快速筛选,节省空间且效率优
小顶堆插入操作时间复杂度为O(1),是最优选择
小顶堆的堆排序在TopK场景下时间复杂度最低
小顶堆能自动维护所有元素的全局有序性
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题