LeetCode第23题

最新推荐文章于 2022-02-27 18:20:28 发布

barcelona_puyol

最新推荐文章于 2022-02-27 18:20:28 发布

阅读量285

点赞数 1

分类专栏： LeetCode划水

本文链接：https://blog.csdn.net/barcelona_puyol/article/details/88978016

版权

LeetCode划水专栏收录该内容

4 篇文章 0 订阅

订阅专栏

归并方法求解：

public static ListNode mergeKLists(ListNode[] lists){
    return partion(lists,0,lists.length-1);
}

public static ListNode partion(ListNode[] lists,int s,int e){
    if(s==e)  return lists[s];
    if(s<e){
        int q=(s+e)/2;
        ListNode l1=partion(lists,s,q);
        ListNode l2=partion(lists,q+1,e);
        return merge(l1,l2);
    }else
        return null;
}

merge用于连接两个lists，返回值为ListNode。

采取分治策略，使用递归完成。

比如 lists.length=12 的情况

0-5一组 6-11一组

0-2 3-5 6-8 9-11

0-1 2 3-4 5 6-7 8 9-10 11