merge k sorted lists
来源:互联网 发布:mysql数据库查ip 编辑:程序博客网 时间:2024/06/01 23:35
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
class Solution{ public: ListNode* mergeKLists(vector<ListNode*> &lists) { if (lists.size() == 0) return NULL; ListNode* p = lists[0]; for (int i = 1; i < lists.size(); i++) { p = mergeTwoLists(p,lists[i]); } return p; } ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if (l1 == NULL) return l2; if (l2 == NULL) return l1; ListNode dummy(-1); ListNode* p = &dummy; if (l1->val < l2->val) { p->next = l1; p = p->next; p->next = mergeTwoLists(p->next,l2); } else { p->next = l2; p = p->next; p->next = mergeTwoLists(l1,p->next); } return dummy.next; }};
0 0
- Merge K Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge K Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge K sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- Merge k Sorted Lists
- 在Android value中添加颜色resource文件
- Ubuntu之后的Debian折腾
- windows客户端开发--改变visual studio配色方案
- windows下使用RedisCluster集群简单实例
- C#读写注册表
- merge k sorted lists
- PHP 对目录的操作
- 解决新版本Ubuntu系统 VI 编辑器部分键位混乱问题
- Android 播放视频(四)VideoView全屏视频播放
- 寻找质数
- java折半查找算法
- 第一章 熟悉Objective-C
- Android程序 类QQ通知常驻在Notification栏 点击Notification正确回调到之前已经放置在后台的Task中的对应Activity,而不是创建它的一个新实例
- 通配符的匹配很全面, 但无法找到元素 'amq:broker' 的声明。