LeetCode23 – Merge k Sorted Lists (Java)
来源:互联网 发布:java怎么求质数 编辑:程序博客网 时间:2024/06/09 21:11
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
Analysis
The simplest solution is using PriorityQueue. The elements of the priority queue are ordered according to their natural ordering, or by a comparator provided at the construction time (in this case).
Java Solution
Analysis
The simplest solution is using PriorityQueue. The elements of the priority queue are ordered according to their natural ordering, or by a comparator provided at the construction time (in this case).
Java Solution
public ListNode mergeKLists(ListNode[] lists) { if(lists==null||lists.length==0) return null; PriorityQueue<ListNode> queue = new PriorityQueue<ListNode>(new Comparator<ListNode>(){ public int compare(ListNode l1, ListNode l2){ return l1.val - l2.val; } }); ListNode head = new ListNode(0); ListNode p = head; for(ListNode list: lists){ if(list!=null) queue.offer(list); } while(!queue.isEmpty()){ ListNode n = queue.poll(); p.next = n; p=p.next; if(n.next!=null) queue.offer(n.next); } return head.next; }
0 0
- LeetCode23 – Merge k Sorted Lists (Java)
- [LeetCode23]Merge k Sorted Lists
- leetcode23 -- Merge k Sorted Lists
- Leetcode23-Merge k Sorted Lists
- LeetCode23:Merge k Sorted Lists
- leetcode23---Merge k Sorted Lists
- LeetCode23. Merge k Sorted Lists!!!!!!
- leetcode23:Merge k Sorted Lists
- leetcode23 Merge k Sorted Lists
- leetcode23. Merge k Sorted Lists
- LeetCode23. Merge k Sorted Lists分治法
- leetcode23. Merge k Sorted Lists总结
- leetcode23~Merge k Sorted Lists Add to List
- Merge k Sorted Lists Java
- Merge k Sorted Lists (Java)
- LeetCode23 Merge k Sorted Lists 把K个有序链表连接成一个
- Merge K Sorted Lists
- Merge k Sorted Lists
- 《c和指针》摘录2-数据
- Handler2
- 博客初衷
- Android -- 无线网络配置信息的管理者WifiConfigStore简介
- 通用CentOS 6 服务器安全配置指南
- LeetCode23 – Merge k Sorted Lists (Java)
- call(), apply(), bind()三个晦涩函数
- java旅行--第五站--servlet与JSP--java过滤器与session的小例子
- CSS基础之CSS选择器
- CSS中易迅网三角形的制作
- 域名
- linux ssh/sftp
- 类类型的大小
- Poedu_计算机基础_lesson04_20160830_磁盘