风之谷
  • AI
  • LeetCode
  • DevTools
  • 标签
风之谷

  • AI
  • LeetCode
  • DevTools
  • 标签
Merge k Sorted Lists

题意:给定k个链表,每个链表按升序排序,合并所有链表并返回链表头。 23. Merge k Sorted Lists 解法 1:暴搜 遍历所有链表,提取所有数字塞入一个新的list,对list排序,最后新建一个链表。空间复杂度O(n),时间复杂度O(nlogn)。 ...

Sat Mar 04 2023
linked-list divide-and-conquer heap-priority-queue merge-sort