LeetCode 22. Merge k Sorted Lists
来源:互联网 发布:视觉检测软件 编辑:程序博客网 时间:2024/05/29 16:19
用一个最小堆盛放所有有序链表的头结点即可。
复杂度O(nlogm) -- n为结点总数,m为vector.size()
代码:
class Solution {public:struct cmp{bool operator () (const ListNode* a, const ListNode* b){return a->val > b->val;}};ListNode *mergeKLists(vector<ListNode *> &lists) {ListNode *head=NULL, *cur=NULL;priority_queue<ListNode*, vector<ListNode*>, cmp> ss;for (auto it = lists.begin(); it != lists.end(); ++ it){if (*it != NULL){ss.push(*it);}}while(ss.empty() == false){auto top = ss.top();if (head == NULL){head = cur = top;} else{cur->next = top;cur = cur->next;}ss.pop();if (top->next != NULL){ss.push(top->next);}}return head;}};
0 0
- LeetCode 22. Merge k Sorted Lists
- 22. Merge k Sorted Lists Leetcode Python
- 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
- Delphi2006连接Mysql5.1
- test
- 动态创建clientdataset的表定义_delphi教程
- 详解JavaScript对象
- [LeetCode35]Search Insert Position
- LeetCode 22. Merge k Sorted Lists
- STL: priority_queue学习
- 醉牛记牌器
- 你的覅U盾是否科技
- 【JavaScript 封装库】Prototype 原型版发布!
- [LeetCode36]Valid Sudoku
- 【JavaScript 封装库】BETA 1.0 测试版发布!
- 苍狼敏捷需求用例分析方法简介并讲义下载
- 【JavaScript 封装库】BETA 2.0 测试版发布!