23. Merge k Sorted Lists
来源:互联网 发布:网络教育有什么专业 编辑:程序博客网 时间:2024/06/11 01:20
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
/** * 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;}Queue<ListNode> heap = new PriorityQueue<ListNode>(lists.length, ListNodeComparator);for(int i=0; i<lists.length; i++){if(lists[i] != null){heap.add(lists[i]);}}ListNode dummy = new ListNode(0);ListNode tail = dummy;while(!heap.isEmpty()){ListNode head = heap.poll();tail.next = head;tail = head;if(head.next != null){heap.add(head.next);}}return dummy.next;}private Comparator<ListNode> ListNodeComparator = new Comparator<ListNode>(){public int compare(ListNode n1, ListNode n2){if(n1 == null){return 1;}if(n2 == null){return -1;}return n1.val - n2.val;}};}
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
- bzoj 1212 L语言 Trie+DP
- 调试案例20170415
- 二叉树的最大深度
- Hexo 个人博客搭建
- bzoj 2553 禁忌 AC自动机+期望DP
- 23. Merge k Sorted Lists
- 机器学习——深度学习(Deep Learning)
- bzoj 3940 & 3942 KMP || AC自动机
- spring stream http 流式计算
- selenium在执行phantomjs的API并获取执行结果
- 安全的将动态磁盘转为基本磁盘
- bzoj1266: [AHOI2006]上学路线route
- jdk环境变量的配置
- 分页系统管理中的物理地址