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

站长之家域名软文推广500字

站长之家域名,软文推广500字,wordpress在线翻译,Php做网站创业解题思路: 初始化辅助节点: dummy:哑节点。pre:当前链表的前一个节点。start:当前链表的第一个节点。end:当前链表的最后一个节点。nextStart:end.next,下组链表的第一个节点&…

在这里插入图片描述

解题思路:

  1. 初始化辅助节点:
  • dummy:哑节点。
  • pre:当前链表的前一个节点。
  • start:当前链表的第一个节点。
  • end:当前链表的最后一个节点。
  • nextStart:end.next,下组链表的第一个节点,用于连接当前链表尾部。
  1. 翻转当前的链表:
  • 断开当前链表与剩余链表组,end.next = null。
  • 通过 start 翻转链表并得到翻转后的头节点 newHead = reverse(start)。
  1. 连接翻转后链表:
  • 头部:pre.next = newHead;
  • 尾部:start.next = nextStart;
  1. 更新状态: pre = start。

Java代码:

class Solution {public ListNode reverseKGroup(ListNode head, int k) {if (head.next == null || k == 1) return head;ListNode dummy = new ListNode(-1);dummy.next = head;ListNode pre = dummy;while (true) {ListNode start = pre.next;ListNode end = pre;for(int i = 0; i < k && end != null; i++){end = end.next;}if (end == null) break;ListNode nextStart = end.next;end.next = null;ListNode newHead = reverse(start);pre.next = newHead;start.next = nextStart;pre = start;}return dummy.next;}public ListNode reverse(ListNode head) {ListNode current = head;ListNode pre = null;while (current != null) {ListNode temp = current.next;current.next = pre;pre = current;current = temp; }return pre;}
}

复杂度分析:

  • 时间复杂度: O(n)。
  • 空间复杂度: O(1),无额外空间占用。

在这里插入图片描述

解题思路:

  1. 第一次遍历: 创建复制节点并建立映射。
  2. 第二次遍历: 设置next和random指针。

Java代码:

class Solution {public Node copyRandomList(Node head) {if (head == null) return null;Map<Node, Node> map = new HashMap<>();Node pre = head;while (pre != null) {map.put(pre, new Node(pre.val));pre = pre.next;}pre = head;while (pre != null) {Node copy = map.get(pre);copy.next = map.get(pre.next);copy.random = map.get(pre.random);pre = pre.next;}return map.get(head);}
}

复杂度分析:

  • 时间复杂度: O(n),需要两次遍历链表,每次遍历时间为 O(n),总时间为 O(2n) = O(n)。
  • 空间复杂度: ​O(n),哈希表存储所有原节点到复制节点的映射,占用 O(n) 空间。
http://www.dtcms.com/wzjs/438970.html

相关文章:

  • 网站图片悬浮代码手机百度搜索引擎入口
  • 镇江网站关键字优化百度客服人工电话24
  • 电子书网站用dz还是wordpress哪些行业适合做网络推广
  • 电子商务电商网站设计搜索引擎营销就是seo
  • 新疆建设兵团设计院 网站网络做推广广告公司
  • 惠州哪家做网站好友情链接作用
  • 荥阳网站推广青岛关键词排名哪家好
  • 有没有什么东西可以做网站如何建立自己的网页
  • wordpress数据库调用windows优化大师官方免费下载
  • 合肥软件开发网站建设基本seo技术在线咨询
  • 天津平台网站建设费用工程建设数字化管理平台
  • 武汉市网站设计重庆网站排名
  • 零基础网站建设书籍怎么建立一个属于自己的网站
  • 网站设置搜索时间怎样宣传自己的品牌
  • 网站优化排名易下拉教程seo免费诊断
  • vue做的手机网站百度浏览器网站入口
  • 网站域名如何备案优化网站价格
  • 安溪住房和城乡建设网站seo推广小分享
  • 长沙的网站建设公司中国2022年重大新闻
  • 做数据分析的网站网站维护费用
  • 胶南做公司网站经典模板网站建设
  • 个人网站注册什么域名如何写软文推广产品
  • 做网站讯息网络推广app是干什么的
  • 怎么样免费做公司网站站长之家是干什么的
  • 中国黄页优化合作平台
  • 什么网站可以做任务挣钱的谷歌google下载
  • 软件大全链接网站seo任务平台
  • wordpress360收录插件如何优化seo
  • 网站建设发展方向怎么写代写文章
  • 备用网站域名宣传推广图片