henryzhihua

原创 经典算法——合并K个有序链表

一、题目要求：将K个有序链表合并为一个有序链表二、实现方法：方法一：利用最小堆方法用一个大小为K的最小堆（用优先队列+自定义降序实现）(优先队列就是大顶堆，队头元素最大,自定义为降序后，就变成小顶堆，队头元素最小)，先把K个链表的头结点放入堆中，每次取堆顶元素，然后将堆顶元素所在链表的下一个结点加入堆中。整体测试代码：#include