方法一:堆
[抄题]:
合并k个排序链表,并且返回合并后的排序链表。尝试分析和描述其复杂度。
[思维问题]:
[一句话思路]:
堆的基本操作
- 堆是私有数据类型,要加private
- heap数据类型里有俩参数:lists.size(), ListNodeComparator
[输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入):
[画图]:
[一刷]:
[总结]:
[复杂度]:Time complexity: O() Space complexity: O()
[英文数据结构,为什么不用别的数据结构]:
[其他解法]:
[Follow Up]:
[题目变变变]: