23. Merge k Sorted Lists
来源:互联网 发布:苹果5s蜂窝数据打不开 编辑:程序博客网 时间:2024/06/03 22:41
题目
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
题解
将k个有序链表重新排序,这里涉及到k个链表的排序,可以使用有序队列解决。
代码
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode mergeKLists(ListNode[] lists) { if (lists==null || lists.length == 0) return null; PriorityQueue<ListNode> queue= new PriorityQueue<ListNode>(lists.length,new Comparator<ListNode>(){ @Override public int compare(ListNode o1,ListNode o2){ if (o1.val<o2.val) return -1; else if (o1.val==o2.val) return 0; else return 1; } }); ListNode dummy = new ListNode(0); ListNode tail=dummy; for (ListNode node:lists) if (node!=null) queue.add(node); while (!queue.isEmpty()){ tail.next=queue.poll(); tail=tail.next; if (tail.next!=null) queue.add(tail.next); } return dummy.next; }}
阅读全文
0 0
- 23. Merge k Sorted Lists
- 23.Merge K Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23.Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23.Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 23. Merge k Sorted Lists
- 127.0.0.1和0.0.0.0分析
- error c2864错误 及解决方法,及为什么要这么设计
- Spring使用Cache、整合Ehcache
- git push策略配置
- iOS苹果内购流程(Apple Pay)
- 23. Merge k Sorted Lists
- Android线程间通信Handler机制(Android开发艺术探索学习笔记)
- iOS 横竖屏切换
- 阿里巴巴Java开发手册- 编程规约-命名规约
- 线程池动态并安全地中断所有线程不需要使用shutdownnow()同时可以继续添加任务
- GBK与UTF-8 之间的相互转换
- Dubbo——各协议暴露和引用服务的逻辑
- Android 仿火萤视频桌面 神奇的LiveWallPaper
- 浅析Android情景模式流程