LeetCode Merge k Sorted Lists
来源:互联网 发布:手机淘宝店装修教程 编辑:程序博客网 时间:2024/05/17 01:56
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) {} * }; */struct cmp{ bool operator() (ListNode *a, ListNode *b) { return a->val > b->val; }};class Solution {public: ListNode *mergeKLists(vector<ListNode *> &lists) { priority_queue<ListNode *, vector<ListNode *>, cmp> queue; for (int i = 0; i < lists.size(); i++) { if (lists[i] != NULL) queue.push(lists[i]); } ListNode *head = NULL, *pre = NULL, *tmp; while (!queue.empty()) { tmp = queue.top(); queue.pop(); if (pre == NULL) head = tmp; else pre->next = tmp; pre = tmp; if (tmp->next != NULL) queue.push(tmp->next); } return head; }};
0 0
- 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
- 【Leetcode】Merge k Sorted Lists
- Android 中 IntentService 的原理及使用
- 毕业半年多的总结
- poj 2524 Ubiquitous Religions
- 批量生成二维码
- iOS-prepareForSegue场景切换,KVC传值
- LeetCode Merge k Sorted Lists
- 程序员的“七宗罪”
- opencv的配置(opencv2.4.9+vs2012)
- 有关字符串和字符的函数
- 谷歌Thread物联网联盟面临重重挑战
- ios程序员6级考试
- Android实现左右滑动效果
- ProxyHunter的使用
- TCP长连接与短连接的区别