摘要: 题目 测试案例 思路 使用最小堆进行多路归并,堆中存放的元素是每一个有序链表。 排序的比较方法是链表头节点的值。 每次从堆中取出最小值后,取出头结点。当链表剩余部分非空时,就将其放入堆中。将头结点放入结果队列的尾部。 具体实现 由于 java 中有数据结构 PriorityQueue(优先级队列), 阅读全文
posted @ 2018-09-02 15:02 Echie 阅读(125) 评论(0) 推荐(0) 编辑