#23. 合并K个排序链表
难度:困难 2020/4/26/每日一题打卡
题目描述
解题思路
1、分治法
写了前两天的那个求逆序对数,用归并排序求的,所以一看到这道题就感觉应该用归并法。但是很多细节还是不能玩去哪写出来,还是看了答案呜呜
public ListNode mergeKLists(ListNode[] lists) {
if(lists.length == 0)
return null;
if(lists.length == 1)
return lists[0];
if (lists.length == 2) {
return mergeTwoLists2(lists[0], lists[1]);
}
return mergeHelper(lists