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

wordpress get title快速排名优化怎么样

wordpress get title,快速排名优化怎么样,托育项目建设背景及必要性,新余 网站建设公司描述 输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围: 0≤n≤1000,−1000≤节点值≤1000 如输入{1,3,5},{2,4,6}时,合并后的链表为{1,2,3,4,5,6},…

描述

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

数据范围: 0≤n≤1000,−1000≤节点值≤1000

如输入{1,3,5},{2,4,6}时,合并后的链表为{1,2,3,4,5,6},所以对应的输出为{1,2,3,4,5,6},转换过程如下图所示:

或输入{-1,2,4},{1,3,4}时,合并后的链表为{-1,1,2,3,4,4},所以对应的输出为{-1,1,2,3,4,4},转换过程如下图所示:

示例1

输入:

{1,3,5},{2,4,6}

返回值:

{1,2,3,4,5,6}

示例2

输入:

{},{}

返回值:

{}

示例3

输入:

{-1,2,4},{1,3,4}

返回值:

{-1,1,2,3,4,4}

思路分析:

方法一:

使用递归来进行求解

  • 终止条件:两链表其中一个为空时,返回另一个链表;
  • 当前递归内容:若pHead1.val <= pHead2.val 将较小的pHead1.next与merge后的表头连接,即pHead1.next = Merge(pHead1.next,pHead2); pHead2.val较大时同理;
  • 每次的返回值:排序好的链表头;

复杂度:O(m+n) O(m+n)

代码:

import java.util.*;public class Solution {/*** * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类*/public ListNode Merge (ListNode pHead1, ListNode pHead2) {if(pHead1==null){return pHead2;}if(pHead2==null){return pHead1;}if(pHead1.val>pHead2.val){pHead2.next=Merge(pHead1,pHead2.next);return pHead2;}else{pHead1.next=Merge(pHead1.next,pHead2);return pHead1;}}
}

方法二:

空间O(1)的思路:

  • 创建一个虚拟结点和一个哨兵结点

  • 当pHead1与pHead2都不为null时循环

  • 哪个的val小哪个赋给虚拟结点的next,虚拟结点后移。

  • 退出循环后,哪个pHead不为空,哪个结点(包括剩下的)给虚拟结点的next

  • 最后返回哨兵结点的next

代码:

import java.util.*;public class Solution {/*** * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类*/public ListNode Merge (ListNode pHead1, ListNode pHead2) {ListNode dummy=new ListNode(-1);ListNode res=dummy;while(pHead1!=null&&pHead2!=null){if(pHead1.val>pHead2.val){dummy.next=pHead2;pHead2=pHead2.next;dummy=dummy.next;}else if(pHead1.val<=pHead2.val){dummy.next=pHead1;pHead1=pHead1.next;dummy=dummy.next;}}if(pHead1!=null){dummy.next=pHead1;}if(pHead2!=null){dummy.next=pHead2;}return res.next;}
}

http://www.dinnco.com/news/46630.html

相关文章:

  • 购物网站设计需要哪些模块手机端网站排名
  • 免费网站注册免费网站申请代运营套餐价格表
  • 做包装设计的网站广州百度seo排名优化
  • 大连做网站优化百度风云排行榜官网
  • 做一个个人主页的网站怎么做宁波关键词优化排名工具
  • 大濮网今日头条广州优化疫情防控举措
  • wordpress怎样做单页网站网站建站流程
  • ppt代做端点seo博客
  • 容桂网站制作价格seo网络营销课程
  • 手机营销网站建网站要多少钱
  • 中山网站建设制作百度指数app
  • 成都建设网站 scgckj网络营销策划怎么写
  • 嘉峪关建设厅官方网站阿里巴巴推广
  • 昆山做网站的公司阿里巴巴国际站关键词推广
  • 建网站需要多长时间长春网络科技公司排名
  • 手机开发网站怎么做湖南网站建站系统哪家好
  • 做电影网站要懂代码班级优化大师下载
  • 新西兰网站后缀10种营销方法
  • 罗湖网站制作费用seo是什么公司
  • b2b免费发布网站大全官网深圳seo优化排名优化
  • 公司简介图片模板seo专业培训机构
  • 做网站月薪资多少seo外链怎么做能看到效果
  • 南充手机网站建设信息流优化师简历模板
  • 网站后台常用密码专业软文代写
  • 完全免费空间网站西安百度关键词优化排名
  • 传销网站建设seo推广需要多少钱
  • 网站开发项目拖延周期企业网站seo案例
  • web前端自学厦门seo关键词优化培训
  • 做网站图片需要什么格式网页制作软件免费版
  • 哪个网站可以做1040网络营销发展现状与趋势