""" 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [1->4->5, 1->3->4, 2->6] 输出: 1->1->2->3->4->4->5->6 """ ''' 思考: 三种方法:暴力、分治、最小堆(优先队列) 暴力解法有两种,一种是12排,然后和3,然后和4,继续下去; 另一种是先放到一个数组中进行排序,然后按照顺序连接 分而治之:两两合并 如果有k个链表,平均每个链表有n个节点 那么,第一轮,k/2次,每次2n个节点 第二轮 k/4次,每次4n数字 ...... 最后一轮 k/k次,每次kn数字 总共复杂度为Kn*(logk)