2019年12月30日
23. Merge k Sorted Lists
摘要： 解法一 因为前面已经有 这道题目的铺垫，所以第一个想法是合并 个链表，那就两两合并，所以解法一的思路比较简单。 解法二 使用最小堆 首先建立一个最小堆，将 `l2 l3 tail l1 l1 tail l2 l2`中的下一个元素插入到最小堆中，此时最小堆内元素为{2,3,4}，重复这个过程，直到最小 阅读全文
posted @ 2019-12-30 10:03 尚修能的技术博客 阅读(205) 评论(0) 推荐(0) 编辑