摘要: 题目 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 思路一:顺序合并 基于合并两个链表,取第一个链表与第二个链表合并,然后将合并的链表再与第三个链表合并,依次类型。 代码 时间复杂度:假设每个链表的最长长度是 n,渐进时间复杂度为 。 空间复杂度:没有用到与 k 和 阅读全文
posted @ 2020-04-26 20:39 Galaxy_hao 阅读(160) 评论(0) 推荐(0) 编辑