JDK 里的 PriorityQueue
来源:互联网 发布:网络主播陷整形贷 编辑:程序博客网 时间:2024/04/30 18:01
今天刷Leetcode, 要写个MergeKSortedList function,上了Discuss区,看到大神的解法,跪舔。。
definition
class ListNode {
private int val;
private ListNode next;
public ListNode (int x) {
this.val = x;
this.next = null;
}
}
public ListNode mergeKSortedList (List<ListNode> lists) {
if (lists == null || lists.size() == 0) return null;
Queue<ListNode> queue = new PriorityQueue<ListNode>(lists.size(), new Comparator(){
@Override
protected int compareTo (ListNode o1, ListNode o2) {
return o1.val == o2.val ? 0 : o1.val - o2.val;
}
});
for (ListNode node : lists) {
if (node != null)
queue.add(node);
}
ListNode head = new ListNode(-1);
ListNode tail = head;
while (!queue.isEmpty()) {
tail.next = queue.poll();
tail = tail.next;
if (tail.next != null) {
queue.add(tail.next);
}
}
return head.next;
}
看到了吗?多么风骚,妈妈再也不用担心我像写C/C++一样写mergeSort了。。。
- JDK 里的 PriorityQueue
- jdk源码分析PriorityQueue
- jdk源码分析之PriorityQueue
- PriorityQueue的使用
- PriorityQueue的内部实现
- Java的priorityQueue
- PriorityQueue的使用
- PriorityQueue 的用法
- PriorityQueue的BinaryHeap实现
- Java PriorityQueue的使用方法
- PriorityQueue的要点
- JDK源码研究PriorityQueue(优先队列)
- JDK中优先级队列PriorityQueue实现分析
- JDK源码分析之PriorityQueue类
- JDK里的设计模式
- JDK里的设计模式
- JDK里的设计模式
- JDK里的设计模式
- ios中的动画小结(view层次和layer层次)
- 构建C协程之概述
- Python-字符串
- HDU1398 Square Coins(母函数)
- 最小生成树判断唯一性_POJ1679
- JDK 里的 PriorityQueue
- PhotoShop算法实现进阶-锐化滤镜-钝化蒙版(二十八)
- Linux之Makefile(error)
- 使用WCF(Windows Communication Fundation)示例
- 郑州大学第八届ACM程序设计大赛D题 唐学长的蜜月之旅 续集
- Codeforces Round #277.5 (Div. 2)F题
- 【一步一步学SSI系列-1】SSI框架学习总结
- 文件断点续传原理与实现
- Linux之Makefile(warning)