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

租赁网站开发直接用ip做网站

租赁网站开发,直接用ip做网站,建设行业网站大概需要都少钱,免费咨询猫咪医生解答: 方法一:递归 递归的边界条件是啥呢? 递归别想那么多具体步骤,考虑大步骤,小的递归自己会去做的 class Solution { public:ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {//递归比较大小//先考虑…

在这里插入图片描述
解答:

方法一:递归
递归的边界条件是啥呢?
递归别想那么多具体步骤,考虑大步骤,小的递归自己会去做的

class Solution {
public:ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {//递归比较大小//先考虑递归边界是什么?//如果一条链表遍历到了空节点,说明另一条链表已经排好序了//返回另一条链表if(!list1){return list2;}if(!list2){return list1;}//如果两条链表都还是非空,说明还在递归过程中//如果list1的当前节点值<list2的当前节点值// 那么我们应该把递归返回的链表放在list1的后面if(list1->val<list2->val){list1->next=mergeTwoLists(list1->next,list2);return list1;}//否则,我们就应该把递归返回的链表放在list2的后面list2->next=mergeTwoLists(list1,list2->next);return list2;}
};

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

方法二:迭代
参考灵山大大的题解写的
哨兵节点其实就是虚拟头节点

class Solution {
public:ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {ListNode dummy{};auto cur=&dummy;while(list1&&list2){if(list1->val<list2->val){cur->next=list1;list1=list1->next;}else{cur->next=list2;list2=list2->next;}cur=cur->next;}cur->next=list1?list1:list2;return dummy.next;}
};

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

http://www.dtcms.com/a/509480.html

相关文章:

  • 抚顺网站建设推荐百度账号安全中心官网
  • 做网站如何屏蔽中国的ipwordpress创建登录页
  • 婺源做网站有吗汉中做网站的公司
  • 公司做普通网站深圳seo关键词优化
  • Python Mixin技术详解:灵活扩展类功能的艺术
  • 电子商务网站建设策划方案做电商那个平台最好
  • 济南网站建设设计做网络推广的技巧
  • 我的世界做墙纸网站wordpress导航主题模板
  • 榆次做网站网站布局结构分类
  • 在住房城乡建设部网站上哪里下载规范国内响应式布局网站
  • 网站背投广告代码菏泽小程序开发制作
  • 泸州百度做网站联系万能浏览器手机版
  • 能进入各种网站的浏览器宝安公司网站制作哪家公司好
  • 做网站找哪家公司电子元器件商城
  • 外贸公司没网站三合一网站管理系统怎么做的
  • 网站制作公司商丘市网站运营心得
  • 国家icp备案网站上海专业网站开发
  • 照片网站cmswordpress geek theme
  • wordpress退出登录界面网站外推和优化
  • FDCT: Fast Depth Completion for Transparent Objects RAL 2023
  • 国外修图教程网站网站建设工作室创业计划书
  • 网站建设备案查询网站规划的基本原则
  • 企业级财务SaaS系统源码
  • 做车贷的网站网站文章页图片不显示
  • 电脑网站加速器电脑系统重装wordpress
  • 网站建设邮合肥官网设计地址
  • 网站做页游推广贵州网站开发哪家好
  • 网站建设公司网站模板下载网站开发需求描述
  • 集团网站建设的好处如何自己做网站做淘宝客
  • 赤峰网站建设培训学校有限责任公司欠债找谁