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

自适应网站建设需要注意什么网络营销的整体概念

自适应网站建设需要注意什么,网络营销的整体概念,免费行情软件网站下载安装,网站建设的需求是什么题目链接:https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/ 1. 题目介绍(25. 合并两个排序的链表) 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 【测试用例】&#xf…

题目链接:https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/

1. 题目介绍(25. 合并两个排序的链表)

输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。

【测试用例】:
示例1:
在这里插入图片描述

输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4

【条件约束】:

限制:

  • 0 <= 链表长度 <= 1000

【相关题目】:

注意: 本题与主站 21. 合并两个有序链表 题目相同。

2. 题解

2.1 递归(原书题解)-- O(n+m)

时间复杂度O(n+m),空间复杂度O(n+m)

就代码简单度来说,还是递归要比循环简单一些,但也要付出一些空间代价。

思想:
递归解法的思想还是十分简单的,首先主要就是对空链表的判断:

  • 当链表1为空时,那么合并链表为链表2
  • 当链表2为空时,那么合并链表为链表1
  • 当链表1和2都为空时,那么合并链表也为空

判空完毕后,开始比较头节点:

  • 当链表1头节点小于链表2头节点时,合并头节点为l1,递归寻找下一节点
  • 当链表1头节点大于链表2头节点时,合并头节点为l2,递归寻找下一节点
/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {// 判空if (l1 == null) return l2;else if (l2 == null) return l1;// 定义合并链表头节点ListNode mergeHead = null;// 合并过程// 1. 头节点比较,小的为当前节点// 2. 下一节点进入递归if (l1.val < l2.val){mergeHead = l1;mergeHead.next = mergeTwoLists(l1.next,l2);}else { mergeHead = l2;mergeHead.next = mergeTwoLists(l1,l2.next);}return mergeHead;}
}

在这里插入图片描述

2.2 循环 – O(n+m)

时间复杂度O(n+m),空间复杂度O(1)
在这里插入图片描述

引入伪头节点: 由于初始状态合并链表中无节点,因此循环第一轮时无法将节点添加到合并链表中。解决方案:初始化一个辅助节点 n1 作为合并链表的伪头节点,将各节点添加至 n1 之后,n2cur (当前节点)。

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode mergeTwoLists(ListNode list1, ListNode list2) {if (list1 == null) return list2;else if (list2 == null) return list1;ListNode n1 = new ListNode(0);ListNode n2 = n1;while (list1 != null && list2 != null){if (list1.val < list2.val){n2.next = list1;list1 = list1.next;}else{n2.next = list2;list2 = list2.next;}n2 = n2.next;}n2.next = list1 != null ? list1 : list2;return n1.next;}
}

在这里插入图片描述

3. 参考资料

[1] 面试题25. 合并两个排序的链表(伪头节点,清晰图解)-- 2.2图片来源

http://www.dt0577.cn/news/20660.html

相关文章:

  • 网上花钱做ppt的网站北京seo薪资
  • 做报名网站长沙网红奶茶
  • 残联网站建设方案新闻危机公关
  • logo设计价格seo网站推广报价
  • 郑州网站建设公司咨询南宁百度seo软件
  • 网购网站模板互联网推广广告
  • 哈尔滨优质的建站销售价格seo工程师招聘
  • 正规的国内网站建设公司二十条优化
  • 潜江做网站自己怎么创建网站
  • 有哪些做兼职的网站地域名网址查询
  • 做网站生意买螃蟹哪里有免费的网站推广服务
  • 做网站开发的经营范围西安seo公司
  • 网站制作外包推广接单平台哪个好
  • 微网站独立域名企业网站怎么推广
  • 做的网站侵犯美的商标赔偿多少钱关键词推广是什么
  • 微网站和微信不花钱网站推广
  • 建立自己的网站怎么样做厦门seo专业培训学校
  • wordpress支持视频播放器插件下载宁波关键词优化企业网站建设
  • 网站建设教程视频教程网站排名优化推广
  • 那个餐饮网站网站优化企业排名
  • 北京 做网站比较有名的seo每天一贴博客
  • 阿里巴巴网站广告怎么做百度sem认证
  • 网站流程表交换友链
  • 商丘的网络公司seo服务包括哪些
  • 专业做网站的公司 郑州汕头seo按天付费
  • 南昌建网站做优化公司网站自己推广
  • 杭州网络有限公司高级seo课程
  • 百度推广就是做网站吧企业宣传文案
  • 政府网站建设设计趋势免费使用seo软件
  • 经营虚拟网站策划书站长之家ppt素材