合并?k?個排序鏈表，返回合并后的排序鏈表。請分析和描述算法的復(fù)雜度。

示例:

輸入:
[
??1->4->5,
??1->3->4,
??2->6
]
輸出: 1->1->2->3->4->4->5->6

解法：

class Solution { public:ListNode* mergeKLists(vector<ListNode*>& lists) {auto cmp = [](ListNode*& a, ListNode*& b) {return a->val > b->val;};priority_queue<ListNode*, vector<ListNode*>, decltype(cmp) > q(cmp);for (auto node : lists) {if (node) q.push(node);}ListNode *dummy = new ListNode(-1), *cur = dummy;while (!q.empty()) {auto t = q.top(); q.pop();cur->next = t;cur = cur->next;if (cur->next) q.push(cur->next);}return dummy->next;} };

總結(jié)

以上是生活随笔為你收集整理的23. 合并K个排序链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。