Merge k Sorted Lists

使用优先级队列

struct cmp{bool operator() ( ListNode* a, ListNode* b ){return a->val>b->val;}
};class Solution {
public:ListNode *mergeKLists(vector<ListNode *> &lists) {// Note: The Solution object is instaentiated only once and is reused by each test case.int k = lists.size();priority_queue<ListNode*,vector<ListNode*>,cmp> q;for(int i=0;i<k;i++){if(lists[i])  //attention, judege if it's NULLq.push(lists[i]);}ListNode* newHead = NULL;ListNode* tail;while(!q.empty()){ListNode* n = q.top();q.pop();if(!newHead)tail = newHead = n;else{tail->next = n;tail = n;}if(n->next)q.push(n->next);}return newHead;}
};

转载于:https://www.cnblogs.com/summer-zhou/p/3359538.html

Merge k Sorted Lists相关推荐

LeetCode 之 JavaScript 解答第23题 —— 合并K个有序链表（Merge K Sorted Lists）
Time:2019/4/10 Title: Merge K Sorted Lists Difficulty: Difficulty Author: 小鹿题目:Merge K Sorted Lists ...
21.Merge Two Sorted Lists 、23. Merge k Sorted Lists
21.Merge Two Sorted Lists 初始化一个指针作为开头,然后返回这个指针的next class Solution { public:ListNode* mergeTwoLists( ...
71. Merge k Sorted Lists
Merge k Sorted Lists Merge k sorted linked lists and return it as one sorted list. Analyze and descr ...
23 Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 3 ...
【LeetCode】【数组归并】Merge k Sorted Lists
描述 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity ...
合并k个有序链表 python_[LeetCode] 23. Merge k Sorted Lists 合并k个有序链表
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. E ...
leecode 题解 || Merge k Sorted Lists 问题
problem: Merge k sorted linked lists and return it as one sorted list.Analyze and describe its compl ...
【leetcode刷题笔记】Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 题 ...
Merge k Sorted Lists leetcode java
题目: Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexit ...
[leetcode] Merge k Sorted Lists
2019独角兽企业重金招聘Python工程师标准>>> Merge k sorted linked lists and return it as one sorted list. A ...

Merge k Sorted Lists

Merge k Sorted Lists相关推荐

最新文章

热门文章