非常暴力,没有分治的题解 | #合并k个已排序的链表#
合并k个已排序的链表
https://www.nowcoder.com/practice/65cfde9e5b9b4cf2b6bafa5f3ef33fa6
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <cstddef> #include <cstdlib> #include <functional> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param lists ListNode类vector * @return ListNode类 */ vector<int> res; int sz=0; ListNode* mergeKLists(vector<ListNode*>& lists) { // write code here if(lists.empty()||(lists[0]==nullptr&&!lists[1]))return nullptr;//按照答案回答 for(auto i:lists)//遍历lists然后加到res里 { if(i) while(i) { res.push_back(i->val); sz++; i=i->next; } } sort(res.begin(),res.end(),less<>());//狠狠排序 auto* head=new ListNode(0);//狠狠做新表爆内存金币 ListNode* p=head; for(auto i:res)cout<<i<<" "; for(int i=0;i<sz;i++)//狠狠爆内存金币 { auto* newnod=new ListNode(0); newnod->val=res[i]; p->next=newnod; p=p->next; } return head->next; } };#抽象暴力#