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

网站服务器怎么做的株洲seo优化

网站服务器怎么做的,株洲seo优化,石家庄建筑工程信息网,深圳中小企业vi设计Problem: 148. 排序链表 思路 这是一个链表排序的问题,由于要求时间复杂度为 O(nlogn),适合使用归并排序(Merge Sort)来解决。 解题方法 首先,使用快慢指针找到链表的中间节点,将链表分成两部分。然后&…

Problem: 148. 排序链表

思路

这是一个链表排序的问题,由于要求时间复杂度为 O(nlogn),适合使用归并排序(Merge Sort)来解决。

解题方法

  1. 首先,使用快慢指针找到链表的中间节点,将链表分成两部分。
  2. 然后,递归地对两个子链表进行排序。
  3. 最后,合并两个有序的子链表。

复杂度

时间复杂度: O(nlogn)
空间复杂度: O(logn)(递归调用栈的深度)

Code

/*** 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 sortList(ListNode head) {if(head == null || head.next == null) {return head;}ListNode slow = head;ListNode fast = head;while(fast.next != null && fast.next.next != null) {slow= slow.next;fast = fast.next.next;}ListNode mid = slow.next;slow.next = null;ListNode left = sortList(head);ListNode right = sortList(mid);return mergeList(left, right);}private ListNode mergeList(ListNode left, ListNode right) {ListNode dummyHead = new ListNode(-1);ListNode cur = dummyHead;while(left != null && right != null) {if(left.val < right.val) {cur.next = left;left = left.next;}else{cur.next = right;right = right.next;}cur = cur.next;}if(left == null) {cur.next = right;}if(right == null) {cur.next = left;}return dummyHead.next;}
}
http://www.hrbkazy.com/news/23252.html

相关文章:

  • 如何做自己的广告网站搜索引擎营销的步骤
  • 反向代理wordpress网络seo是什么
  • 上海企业网站模板优化落实新十条措施
  • 忽悠别人做商城网站企业做个网站多少钱
  • 可以用手机做网站吗seo免费软件
  • 郑州网站建设学校百度投放广告联系谁
  • 网站域名年费如何查询百度收录情况
  • 北京公司注册代理公司百度seo工作室
  • 注册高级工程师seo全网营销公司
  • 遂宁网站制作长沙seo网络推广
  • 网站是否能够被恶意镜像网络营销的目的是
  • 高中教做网站的软件青山seo排名公司
  • 企业建设网站的资金策划百度资源平台
  • 怎样设置自己的网站深圳seo专家
  • 有什么网站可以做家教新闻头条最新消息
  • 定制网站开发公司生物医药推特最新消息今天
  • 网站改域名备案吗品牌推广活动策划案例
  • 做网站一天赚多少钱搜索引擎推广步骤
  • 手机网站制作织梦网站模板治疗腰椎间盘突出的特效药
  • 西昌直销网站开发刷赞抖音推广网站
  • 自己做网站卖东西犯法吗电子商务营销方法
  • 网站管理员怎么做板块建设重庆可靠的关键词优化研发
  • 南阳淅川县制作网站的公司百度推广开户公司
  • 自己建网站教程运营主要做什么工作
  • 最好用的网站电商运营培训课程
  • 广西网红排名百度seo公司哪家好一点
  • ecshop 手机网站电商
  • 关于集团网站建设的修改请示百家号关键词排名
  • wordpress 付费文章seo查询爱站
  • 海外sns网站情感营销经典案例