23. 合并 K 个升序链表bahttps://leetcode.cn/problems/merge-k-sorted-lists/
| 2023-8-12
0  |  阅读时长 0 分钟
Date
Aug 12, 2023
need_review
need_review
type
undo
undo
难度
困难
给你一个链表数组,每个链表都已经按升序排列。
请你将所有链表合并到一个升序链表中,返回合并后的链表。
示例 1:
示例 2:
示例 3:
提示:
  • k == lists.length
  • 0 <= k <= 10^4
  • 0 <= lists[i].length <= 500
  • 10^4 <= lists[i][j] <= 10^4
  • lists[i] 按 升序 排列
  • lists[i].length 的总和不超过 10^4

解法1
暴力破解 时间复杂度(因为最花时间的步骤是排序), 空间复杂度
notion image
解法2
  • Giscus
目录