当前位置: 首页> 教育> 锐评 > 怎么看app的下载网址_网站规划要点_昆明seo优化_教育培训网

怎么看app的下载网址_网站规划要点_昆明seo优化_教育培训网

时间:2025/7/13 4:02:36来源:https://blog.csdn.net/weixin_72492465/article/details/144218373 浏览次数:0次
怎么看app的下载网址_网站规划要点_昆明seo优化_教育培训网

给你一个链表数组,每个链表都已经按升序排列。

输入:lists = [[1,4,5],[1,3,4],[2,6]]
输出:[1,1,2,3,4,4,5,6]
解释:链表数组如下:
[1->4->5,1->3->4,2->6
]
将它们合并到一个有序链表中得到。
1->1->2->3->4->4->5->6首先我们想到的是归并排序,对链表数组不断进行分割然后合并分割的链表
/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public://分左右递归不断分割链表ListNode* apart_list(int l,int r,vector<ListNode*>& lists)//区间是前闭后开{     //这道题并不会l>=r,但是如果传参失误则需要终止递归 看似多余实则不多余if(l>=r) return nullptr;if(r-l==1) return lists[l]; //表示当前区间只有一个元素lists[l] 有序直接返回即可int mid=(l+r)/2;            //确定中间值//返回排序后的左右分割链表return merge(apart_list(l,mid,lists),apart_list(mid,r,lists));}//合并lists[h]和lists[h1]链表ListNode* merge(ListNode* h,ListNode* h1){ListNode* temp=new ListNode(0);ListNode* l1=h;ListNode* l2=h1;ListNode* cur=temp;while(l1!=nullptr&&l2!=nullptr){if(l1->val>=l2->val){cur->next=l2;cur=cur->next;l2=l2->next;}else{cur->next=l1;cur=cur->next;l1=l1->next;}}cur->next=(l1==nullptr)? l2:l1;  Listnode* result=temp->next;delete temp;   //释放内存    return result;}ListNode* mergeKLists(vector<ListNode*>& lists) { int n=lists.size();if(n==0) return nullptr;       //链表数组为空返回nullptrif(n==1) return lists[0];      //链表数组为1直接返回lists[0]即可return apart_list(0,n,lists);  //返回分割的链表}
};
关键字:怎么看app的下载网址_网站规划要点_昆明seo优化_教育培训网

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: