23 Merge N Sorted Lists
来源:互联网 发布:mac用预览编辑pdf文件 编辑:程序博客网 时间:2024/06/14 08:05
复习一下这道题。我一直都是用merge sort解法做的。今天在搜索别的解法时,发现这个文章讲的非常好: http://bangbingsyb.blogspot.com/2014/11/leetcode-merge-k-sorted-lists.html. 我的解法应该是属于第三种, time complexity nklog(k)
public class Solution { public ListNode mergeKLists(ListNode[] lists) { if (lists == null || lists.length == 0) { return null; } return MSort(lists, 0, lists.length - 1); } public ListNode MSort(ListNode[] lists, int start, int end) { if (start < end) { int mid = start + (end - start) / 2; ListNode left = MSort(lists, start, mid); ListNode right = MSort(lists, mid + 1, end); return mergeTwoLists(left, right); } return lists[start]; } public ListNode mergeTwoLists(ListNode left, ListNode right) { if (left == null && right == null) { return null; } else if (left == null) { return right; } else if (right == null) { return left; } ListNode dummy = new ListNode(0); ListNode head = dummy; while (left != null && right != null) { if (left.val > right.val) { head.next = right; right = right.next; } else { head.next = left; left = left.next; } head = head.next; } if (left != null) { head.next = left; } else if (right != null) { head.next = right; } return dummy.next; }}
0 0
- 23 Merge N Sorted Lists
- #23 Merge k Sorted Lists (N路归并排序)
- 23Merge k Sorted Lists
- #23 Merge k Sorted Lists
- 23Merge k Sorted Lists
- 【23】Merge k Sorted Lists
- 23-Merge k Sorted Lists
- 23 Merge k Sorted Lists
- LeetCode(23)Merge K Sorted Lists
- [leetcode 23] Merge k Sorted Lists
- [leetcode]23 Merge k Sorted Lists
- [#23 leetcode]Merge k Sorted Lists
- LeetCode 23 Merge k Sorted Lists
- leetcode 23 Merge k Sorted Lists
- [Leetcode 23, Hard] Merge k Sorted Lists
- Leetcode 23 Merge k Sorted Lists
- LeetCode 23 - Merge k Sorted Lists
- LeetCode 23: Merge K Sorted Lists
- glm 中 数据类型 与 原始数据(c++ 数组)之间的转换
- Derivatives of scalars, vector functions and matrices
- selector android:state_enabled 无效
- 第八章 函数和闭包
- 基于stm32的遥控小船(三)PWM调速
- 23 Merge N Sorted Lists
- 【黑马程序员】第三章:面向对象(上)
- SQLSERVER DBCC命令大全
- firefox 邮件提醒
- 利用DBCC PAGE查看SQL Server中的表和索引数据
- SQL Server 中 Index Allocation Map(IAM)介绍 02
- 基于stm32的遥控小船(四)矩阵键盘
- 我喜欢有一个目标,感觉好像我有任务在身,我喜欢试图超越我已经达到的事。 – 泰勒·斯威
- 第 13 章 使用打印机