leetcode 23. 合并K个排序链表(Java版)

题目描述(题目难度,困难) 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 示例代码 解法一: 借助优先队列(小根堆),下面解法的时间复杂度为 O ( n log ⁡ ( k ) ) O(n\log(k)) O(nlog(k)),k 为链表个数,n 为
相关文章
相关标签/搜索