moenya

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | #合并k个已排序的链表#优先队列

最简单的方法就是遍历一次，俩俩归并，但可以优化。需要维护当前每个链表没有被合并的元素的最前面一个，k 个链表就最多有 k 个满足这样条件的元素，每次在这些元素里面选取 val 属性最小的元素合并到答案中。在选取最小元素的时候，我们可以用优先队列来优化这个过程。 struct compare{ ...

C++ 链表优先队列

2022-04-16

0 665