摘要: # 九、请设计一个时间复杂度为 (n lgk)的算法,它能够将 k 个有序链表合并为一个有序链表,这里 n 是所有输入链表包含的总的元素个数。(提示:使用最小堆来完成 k 路归并。 ## 文心一言: 要设计一个时间复杂度为 O(n log k) 的算法,将 k 个有序链表合并为一个有序链表,可以使用 阅读全文
posted @ 2023-08-03 14:40 福大大架构师每日一题 阅读(153) 评论(0) 推荐(0) 编辑