之前实习的实现是把第一个链表存到堆里,然后把后面所有链表上的数字一个个push到堆里,同时保证堆的大小不超过k,O(2mklogk),显然没面试时实现的多路归并好,因为只需要找最小的k个,O(klogk),但如果是合并所有链表,即对所有数排序,用多路归并也要 O(2mklogk)。 昨天实习交接刚提但没去写,结果先在面试上写好了。

相关推荐

ddd7_:跟我一模一样,加微信的hr都同一个,扫码了白年书人查看图片
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务