LeetCode: Merge k Sorted Lists [022]
来源:互联网 发布:淘宝上卖假瑞士军刀包 编辑:程序博客网 时间:2024/06/11 01:07
【题目】
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.【题意】
合并K个有序链表
【思路】
归并【代码】
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* merge(vector<ListNode*>&lists, int start, int end){ if(start==end)return lists[start]; int mid=(start+end)/2; ListNode*p1=merge(lists, start, mid); ListNode*p2=merge(lists, mid+1, end); ListNode*head=NULL, *p=NULL; while(p1&&p2){ if(p1->val<p2->val){ if(p)p->next=p1; p=p1; p1=p1->next; } else{ if(p)p->next=p2; p=p2; p2=p2->next; } if(head==NULL)head=p; } if(p1){ if(p)p->next=p1; else{p=p1;head=p;} } if(p2){ if(p)p->next=p2; else{p=p2;head=p;} } return head; } ListNode *mergeKLists(vector<ListNode *> &lists) {int size=lists.size();if(size==0) return NULL;if(size==1) return lists[0];return merge(lists, 0, size-1); }};
0 0
- LeetCode: Merge k Sorted Lists [022]
- LeetCode: Merge k Sorted Lists
- LeetCode Merge k Sorted Lists
- LeetCode: Merge k Sorted Lists
- [Leetcode] Merge k Sorted Lists
- [Leetcode] Merge k Sorted Lists
- [Leetcode] Merge K sorted lists
- [LeetCode]Merge k Sorted Lists
- [LeetCode] Merge k Sorted Lists
- LeetCode-Merge k Sorted Lists
- LeetCode: Merge k Sorted Lists
- LeetCode - Merge k Sorted Lists
- LeetCode | Merge k Sorted Lists
- 【leetcode】Merge k Sorted Lists
- Leetcode: Merge k Sorted Lists
- <Leetcode>Merge k Sorted Lists
- [LeetCode] Merge K sorted lists
- [LeetCode] Merge k Sorted Lists
- NYOJ 869 切蛋糕
- OC中继承子类对象调用方法机制 子类对象访问父类中的实例变量
- shell中使用export+变量名,可将变量转换为全局变量
- Android利用Volley异步加载数据完整详细示例(二)
- Reverse routing
- LeetCode: Merge k Sorted Lists [022]
- Android利用Volley异步加载数据完整详细示例(一)
- Java的抽象类和抽象方法
- 优秀游戏程序员学习资料推荐
- Redirect routing
- 词频统计
- shell中用unset加变量名,可以将该变量删除
- 浅谈Objective-C中的继承
- 自己家用电脑做网站服务器,解决动态IP、无公网IP、80端口被封、HTTP被屏蔽