首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
备考首页
>
数据结构
>
链表
61
编程题
61
/
69
合并 k
个升序的链表并将结果作为一个升序
的
链表返回其头节点。
数据范围:节点总数
,每个节点的val满足
要求:时间复杂度
参考答案
使用一个最小堆将所有链表的头节点入堆,每次弹出最小值放入新构建的链表,并将其在原链表的next节点入堆即可。
纠错
收藏
查看讨论
1
...
56
57
58
59
60
61
62
63
64
65
66
...
69
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题