LCR 123.图书管理I---Java

于 2024-08-26 20:21:08 发布
阅读量180 收藏 3
点赞数 2
文章标签： 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_81116822/article/details/141572387
版权

本题如下且返回值为数组：f8b6d9fe3b914cf9888c2536d6a599b5.jpg

 解题方法：辅助栈

  • 定义一个栈用来存放链表的元素值
  • 遍历链表将链表元素压入栈中
  • 因为返回值是数组还需定义一个数组，长度为栈的长度
  • 遍历数组，arr[i]=st.pop()将栈顶元素赋值给数组并弹出，便实现了反转操作

代码如下：

b4c7da405bf148a5986b98ff702a7b7c.jpg

 

某个默默无闻奋斗的人
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LCR 123.图书整理
2301_76145947的博客
10-06 164
LeetCode LCR 123.图书整理
Java开发常见专业术语
qq_41224039的博客
03-07 3081
1. 脚本 脚本（Script），是使用一种特定的描述性语言，依据一定的格式编写的可执行文件。 例如：sql脚本 2. HTTP协议 HTTP协议，即超文本传输协议(Hyper text transfer protocol)。是一种详细规定了浏览器和万维网(WWW = World Wide Web)服务器之间互相通信的规则，通过因特网传送万维网文档的数据传送协议。 制定浏览器和服务器之间的通信规则 3. B/S结构和C/S结构 B/S（Browser/Server）：指浏览器和服务器架构。 C/S（Clie
【leetcode】LCR 123. 图书整理 I（简单）题解学习
林隐的博客
02-06 624
对于使用递归的方法，在每一次递归调用中，都会向链表的尾部逐步递进，因此时间复杂度为 O(N)，其中 N 是链表的长度。对于使用栈辅助的方法，在遍历链表时，需要将每个节点的值存储到栈中，因此空间复杂度为 O(N)。然后，创建一个新的数组，长度为栈的大小，依次将栈中的元素出栈并存储到数组中。将给定的单链表反转，并将反转后的结果存储在一个数组中返回。在这个优化的方法中，我们先处理空链表的情况，如果链表为空，则直接返回一个空数组。记录链表的长度，同时在进行链表反转的同时，将节点值存储到数组中，最后返回该数组。
LCR 123. 图书整理 I
qq_61504864的博客
10-06 73
【代码】LCR 123. 图书整理 I。
LCR 123. 图书整理 I【简单】
伍六琪的博客
02-17 528
书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。
数据结构----链表
2301_80339238的博客
08-06 1093
在计算机科学中，链表是数据元素的线性集合，其每个元素都指向下一个元素，元素存储上并不连续。这与我们所认识的数组有相同之处，二者都是线性集合，但是数组在元素存储上是连续的。
数据结构栈(C语言Java语言的实现)相关习题
weixin_75111785的博客
05-30 329
代码实现部分javac语言实现(顺序栈)110010。
秋招 - 剑指offer + Hot 100 - Day1 | 剑指offer第二章：简单回顾几种题型的分类
weixin_45923460的博客
06-20 602
题目描述：设备中存有 n 个文件，文件 id 记于数组 documents。若文件 id 相同，则定义为该文件存在副本。请返回任一存在副本的文件 id。
图书馆整理I（从尾到头打印列表），剑指offer，力扣
m0_70437378的博客
11-19 184
上面题目与下面这道题不同点在于，上面的不能原地改变原列表，否则就跟下面这道题一样了。
行业资料-交通装置-LCR数字电桥.zip
08-19
行业资料-交通装置-LCR数字电桥.zip
LCR5.0-RNC-Web-LMT介绍.ppt
06-25
【LCR5.0 RNC Web LMT】是TD Tech Ltd.推出的一款基于WEB技术的本地维护终端，专为RNC（Radio Network Controller）提供维护服务。相较于传统的C/S架构的Java版本LMT，Web LMT采用AJAX技术和Applet构建，实现了...
LCR-4230 Labview 驱动程序
08-07
LCR-4230是一款高精度的电感（L）、电容（C）和电阻（R）测量设备，常用于电子工程、科研实验室以及产品质量检测等领域。在LabVIEW环境中，开发驱动程序是为了方便地与这类硬件进行通信，实现自动化测试和数据采集。...
数据结构之并查集
我要学编程的博客
08-21 1223
并查集相关概念、模拟实现并查集、并查集的应用：省份的数量、等式方程的可满足行
【Redis】Redis 底层的数据结构（结合源码）
秋玄的博客
08-22 875
Redis 底层数据结构详解
算法的学习笔记—二叉搜索树的后序遍历序列(牛客JZ33)
业精于勤，荒于嬉
08-22 820
通过递归地判断数组的子序列是否满足二叉搜索树的性质，我们可以有效地判断一个数组是否是某二叉搜索树的后序遍历序列。这个方法在逻辑上比较直观，并且能够处理复杂的情况，尽管其时间复杂度为O(n^2)，但在实际应用中仍然是一个实用的算法。希望通过这篇文章，大家能够更加深入地理解二叉搜索树及其后序遍历的相关概念，并掌握如何通过编程来解决这类问题。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVC。
数据结构-时间、空间复杂度-详解
最新发布
2401_86587256的博客
08-23 1173
数据结构-时间、空间复杂度-详解
【Java & 数据结构】初识二叉树
qq_42150700的博客
08-20 699
树是一种非线性的数据结构, 也就是说它和我们前面学习的顺序表链表之类的不太一样. 那些数据结构要求中间的元素都只有一个前驱和后继, 而树型结构的中间元素则允许有多个后继.例如下面这个就是一个树形结构为什么叫这种结构为树形结构呢?这是因为它的结构长的就像一颗倒过来的树, 最上面是树根, 最下面则是叶子.下面我们看几个例子, 来认识一下树形结构的注意点下面的这个结构, 就不是一个树形结构, 原因是其中间在同一层的节点, 是不可以相连的, 中间的节点只允许和上层节点和下层节点进行连接.
Leetcode每日刷题之1658.将x减到0的最小操作数(C++)
2301_80689220的博客
08-21 283
【代码】Leetcode每日刷题之1658.将x减到0的最小操作数(C++)
力扣刷题--LCR 135. 报数python
07-23
"LCR 135. 报数" 是力扣（LeetCode）上的一个问题编号，它是一个经典的Python编程题目，涉及到数组操作和游戏策略。在这个“报数”游戏中，给定一个非空整数数组 `nums` 和两个整数 `m` 和 `n`，玩家轮流从数组中选择一个元素并将其乘以 `m` 或者除以 `n`（除数必须是正整数），直到数组所有元素变为相同的值。如果数组中的最后一个元素不是 1，那么游戏结束，当前玩家失败。 以下是你可以参考的基本思路： 1. 初始化变量 `target` 为数组的最大元素，这将是游戏的目标值。 2. 遍历数组计算目标值 `target`，同时更新每个元素的最小倍数，即 `minTimes[i] = log(target / nums[i])`，表示让 nums[i] 变为 target 所需的最小步数。 3. 创建一个布尔数组 `visited` 来标记哪些元素已经被选过。 4. 使用递归模拟游戏过程：对于每个未访问过的元素，检查当前玩家能否通过操作使其满足目标条件；然后递归地尝试对手的操作。 5. 返回最后一位玩家是否可以达到获胜状态，也就是目标值为 1。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值