大根堆那么堆里是一千万个元素,然后10次取堆顶,占用内存大。用小根堆堆里就10个元素,第11个元素进入后调整堆,弹出堆顶的那个最小元素,那么就可以保证堆里的元素就是最大的那10个,省内存。
5 1

相关推荐

不会取名字的牛油:学历加大加粗,面试库库来
点赞 评论 收藏
分享
牛客网
牛客企业服务