LeetCode 23. 合并K个排序链表

weixin_68664 14 0 PDF 2020-12-23 03:12:41

题目 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/merge-k-sorted-lists 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 思路 很简单,因为是小的先插入,使用优先队列实现。把k个链表当前第一个元素的集合视为查找范围,优先插入到链表 中,如果每次新对该集合加入一个元素,那

用户评论
请输入评论内容
评分:
暂无评论