2020年10月5日
LeetCode23.合并K个有序链表
摘要： 题目描述： 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 解法一：利用堆。 将K个链表的头节点放入堆中，然后依次取出，如果节点后面还有节点，就将节点继续放入堆中。 时间复杂度：O(kn*logk),n是链表中的元素个数，k是链表个数 空间复杂度 阅读全文
posted @ 2020-10-05 14:15 硬盘红了 阅读(108) 评论(0) 推荐(0) 编辑