Leetcode||23. Merge k Sorted Lists
来源:互联网 发布:mysql解压版安装配置 编辑:程序博客网 时间:2024/06/09 22:22
23. Merge k Sorted Lists
- Total Accepted: 116272
- Total Submissions: 455841
- Difficulty: Hard
- Contributors: Admin
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
这题和21题类似,一开始我逐个归并,直接超时,使用二分法归并就AC,还是二分大法好啊
代码如下:
/** * 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) {int len = lists.length;if (len <= 0) {return null;}if (len == 1) {return lists[0];}while (len>1) {int mid=(len+1)/2; for(int i=0;i<len/2;i++) { lists[i]=mergeTwoLists(lists[i],lists[i+mid]); } len=mid;}return lists[0]; }public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode result = new ListNode(0); ListNode lastNode = result; while (l1 != null && l2 != null) {if (l1.val < l2.val) {lastNode.next = l1;l1 = l1.next;} else {lastNode.next = l2;l2 = l2.next;}lastNode = lastNode.next;} if (l1 != null) {lastNode.next = l1;} else {lastNode.next = l2;} return result.next; }}
0 0
- leetcode 23. LeetCode Merge k Sorted Lists
- [LeetCode]23.Merge k Sorted Lists
- LeetCode --- 23. Merge k Sorted Lists
- LeetCode 23.Merge k Sorted Lists
- [Leetcode] 23. Merge k Sorted Lists
- 【LeetCode】23.Merge k Sorted Lists
- [leetcode] 23.Merge k Sorted Lists
- Leetcode-23.Merge k Sorted Lists
- [Leetcode]23. Merge k Sorted Lists @python
- leetcode 23. Merge k Sorted Lists
- leetcode 23. Merge k Sorted Lists
- leetcode 23. Merge k Sorted Lists
- LeetCode 23. Merge k Sorted Lists
- [leetcode] 23. Merge k Sorted Lists
- LeetCode 23. Merge k Sorted Lists
- LeetCode 23. Merge k Sorted Lists
- LeetCode-23.Merge k Sorted Lists
- Leetcode 23. Merge k Sorted Lists
- Zend Studio 配色方案插件安装:
- Atitit usrQBK1600 技术文档的规范标准化解决方案
- css3的3D设置--由慕课网讲解
- 变量的存储类别详解
- python多进程和多线程
- Leetcode||23. Merge k Sorted Lists
- 几种常见排序及优化版本
- PHP日记——安装PDO和PDO_MySQL扩展
- hbase和hive的一些调优心得
- 拓扑排序——HDU1258
- 用Tar和OpenSSL给文件和目录加密及解密秘籍
- Android中其他国家语言和对应文件夹名字
- Servlet生命周期以及工作原理
- Pillow实现图片对比