会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Echie
博客园
首页
新随笔
管理
2018年9月2日
[LeetCode]23. Merge k Sorted Lists
摘要: 题目 测试案例 思路 使用最小堆进行多路归并,堆中存放的元素是每一个有序链表。 排序的比较方法是链表头节点的值。 每次从堆中取出最小值后,取出头结点。当链表剩余部分非空时,就将其放入堆中。将头结点放入结果队列的尾部。 具体实现 由于 java 中有数据结构 PriorityQueue(优先级队列),
阅读全文
posted @ 2018-09-02 15:02 Echie
阅读(125)
评论(0)
推荐(0)
编辑