当前位置: 首页 > news >正文

楼凤网站怎么做的哪个推广平台推广最靠谱

楼凤网站怎么做的,哪个推广平台推广最靠谱,建设摩托车125价格,网站服务器怎么查询题目 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 : 输入:lists [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如下&…

题目

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

请你将所有链表合并到一个升序链表中,返回合并后的链表。

示例 :

输入: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

思路

要将多个已按升序排列的链表合并成一个升序链表,可以使用分治法的思想。我们利用分治法的思想,递归地将链表数组拆分成两部分,然后合并这些部分,最终得到一个合并后的升序链表。

  • 定义一个辅助函数mergeTwoLists(ListNode* list1, ListNode* list2),用于合并两个链表的方法,这是我们之前讨论过的合并两个升序链表的方法。

  • 在mergeKLists函数中,首先判断输入的链表数组是否为空,如果为空则返回nullptr。

  • 利用分治法的思想,将链表数组不断地拆分成两部分,然后递归地合并这些部分,直到只剩下一个链表为止。具体步骤如下:

    • 计算链表数组的中间位置mid,将链表数组拆分成两部分:左半部分为[0, mid-1],右半部分为[mid, size-1]。
    • 递归调用mergeKLists函数,分别对左右两部分进行合并,得到leftList和rightList。
    • 最终,再调用mergeTwoLists方法将leftList和rightList合并为一个新的升序链表,并返回合并后的结果。
  • 最终返回合并后的链表即可。

Code:

class Solution {
public:ListNode* mergeKLists(vector<ListNode*>& lists) {if (lists.empty()) {return nullptr;}return merge(lists, 0, lists.size() - 1);}private:ListNode* merge(vector<ListNode*>& lists, int left, int right) {if (left == right) {return lists[left];}if (left < right) {int mid = left + (right - left) / 2;ListNode* leftList = merge(lists, left, mid);ListNode* rightList = merge(lists, mid + 1, right);return mergeTwoLists(leftList, rightList);}return nullptr;}ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {if (!list1) {return list2;}if (!list2) {return list1;}if (list1->val < list2->val) {list1->next = mergeTwoLists(list1->next, list2);return list1;} else {list2->next = mergeTwoLists(list1, list2->next);return list2;}}
};
http://www.ritt.cn/news/22294.html

相关文章:

  • 做影视网站怎么赚钱临沂百度代理公司有几个
  • 北京网站开发要多少钱查询网站
  • cms网站建设方案免费涨1000粉丝网站
  • 品牌设计公司收费标准seo技术教程网
  • 河南中安建设集团有限公司网站广告网站建设网站排名优化
  • 微信网站建设真实的优化排名
  • 建筑设计网站模板百度推广账号怎么注册
  • 做头像的网站横杆带字软文推广广告公司
  • wordpress整套主题seo顾问赚钱吗
  • 广东省建设执业注册中心网站百度的人工客服电话
  • 小程序商城名字电商沙盘seo裤子关键词
  • 重庆医疗网站建设如何推广网上国网
  • 做系统和做网站哪个简单一些微信指数
  • 简单的电商网站网络服务商主要包括哪些
  • 如何做销售直播网站24小时网站建设
  • 建设局网站投诉电话拉新app推广平台
  • 百度网站怎么做的网页设计作品
  • 亚洲网站建设中百度推广服务费3000元
  • 曲阳网站建设推广营销策划书模板
  • 品牌网站建设預定大蝌蚪新乡seo公司
  • 厦门住房建设局网站首页知乎推广
  • wordpress3宁波seo网络推广选哪家
  • 服装网站建设优点有哪些企业网络推广的方法有哪些
  • 视频网站费用网页优化包括什么
  • 网站建设行业动态免费网站在线客服软件
  • 互联网网站建设情况统计表网络营销软文范例500
  • 网站建设发展状况优化大师电脑版下载
  • github建网站中国营销策划第一人
  • 我的世界做壁纸的网站链接交易网
  • 深圳网站设计首选柚米最近热点新闻事件