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

网站建设投标书模板互动营销是什么意思

网站建设投标书模板,互动营销是什么意思,有些人做网站不用钱的 对吗,门店设计方案题目链接: https://leetcode.cn/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 1. 题目介绍(06. 从尾到头打印链表) 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 【测试用例…

题目链接: https://leetcode.cn/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/

1. 题目介绍(06. 从尾到头打印链表)

输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。

【测试用例】:
示例 1:

输入:head = [1,3,2]
输出:[2,3,1]

【条件约束】:

0 <= 链表长度 <= 10000

2. 题解

2.1 辅助栈(后进先出)-- O(n)

时间复杂度:O(n),空间复杂度:O(n)

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public int[] reversePrint(ListNode head) {// 1. 创建一个栈用来从前向后存储链表Stack<ListNode> stack = new Stack<>();// 2. 创建一个ListNode对象,指向head节点ListNode node = head;// 3. 将链表节点依次压栈while (node != null){stack.push(node);// System.out.println(node.val);node = node.next;}// 4. 创建一个int数组,记录从后向前弹出的链表节点值int[] arr = new int[stack.size()];// 5. 弹出并将栈内数据存入数组for (int i = 0; i < arr.length; i++){arr[i] = stack.pop().val;}// 6. 循环结束,返回数组return arr;}
}

在这里插入图片描述

2.2 递归 – O(n)

时间复杂度:O(n),空间复杂度:O(n)

代码来自于StackOverflow~在面试题06. 从尾到头打印链表中的Comment.

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {// 1. 定义数组,用于后续的返回int[] res;public int[] reversePrint(ListNode head) {// 2. 递归调用backtrack(head,0);// 6. 返回最终结果return res;}public int backtrack(ListNode node, int length){// 3. 如果当前节点为null,说明走到了最后,创建数组if(node==null){res = new int[length];return 0;}int index = backtrack(node.next,length+1);// 4. 递归到最深层后,依次返回并赋值res[index] = node.val;// 5. 返回索引+1,用于移动当前数组下标return index+1;}
}

在这里插入图片描述

2.3 两次暴力遍历 – O(n)

时间复杂度:O(n),空间复杂度:O(n)

代码参考于 TJ. xiong 的 剑指 Offer 06. 从尾到头打印链表.

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public int[] reversePrint(ListNode head) {// 1. 创建一个ArrayList集合ArrayList<Integer> integers = new ArrayList<>();// 2. 循环遍历,将链表节点值加入集合while (head != null) {integers.add(head.val);head = head.next;}// 3. 创建一个数组int[] ints = new int[integers.size()];// 4. 循环遍历,将ArrayList中的数据倒序存入int数组中for (int i = 0; i < ints.length; i++) {ints [i] = integers.get(ints.length - 1 - i);}// 5. 循环结束,返回数组return ints;}    
}

在这里插入图片描述

3. 思考

虽然三种方法的时间复杂度和空间复杂度都是O(n),但是还是比较推荐使用栈(Stack)来实现。使用递归会存在一个问题,那就是:当链表非常长的时候,就会导致函数调用的层级很深,从而有可能导致函数调用栈溢出。

4. 参考资料

[1] Java Stack 类
[2] 面试题06. 从尾到头打印链表
[3] 剑指 Offer 06. 从尾到头打印链表

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

相关文章:

  • 网站域名备案办理拍照快手作品推广网站
  • 自己做网站转发新闻违法么珠海百度搜索排名优化
  • 做外贸需要哪些网站有哪些黄页大全
  • 专做女装拿货的网站市场调研报告word模板
  • 合川做网站网站的开发流程
  • 好2345浏览器主页seo好找工作吗
  • 福州高端品牌网站建设外包平台
  • 摄影网站怎么备案网页制作接单平台
  • 微网站怎么用百度的代理商有哪些
  • 上海工程咨询行业协会济南seo公司报价
  • php开发网站建设企业营销型网站有哪些
  • 金华建设网郑州seo优化公司
  • 网站建设简单点的河南网络推广那家好
  • 中小网站建设百度问答平台
  • 装修网站哪家靠谱万网创始人
  • 专业网站建设多少钱免费网络推广100种方法
  • 西安又一新病毒出现李飞seo
  • wordpress清除插件seo 资料包怎么获得
  • 网站设计改版南通企业网站制作
  • 茶业网站设计方案深圳网络提速优化服务包
  • 模板网站能用吗小程序推广引流
  • 简述网站建设的主要内容策划品牌全案
  • 做网贷中介网站赚钱吗原创软文
  • 网站定制开发要多少钱汕头seo推广外包
  • 企业做网站要多少钱网络推广赚钱平台有哪些
  • 登尼特网站建设服务seo赚钱培训课程
  • 广东省自然资源厅网站内容营销平台有哪些
  • 网站开发工资怎么样二十个优化
  • 建站工具 ip青岛百度快速排名优化
  • 网站换ip注意百度指数搜索榜