【leetcode】LCR 148. 验证图书取出顺序

原创

已于 2024-05-06 23:46:58 修改 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

于 2024-05-06 23:22:43 首次发布

在这里插入图片描述

/**
 * @param {number[]} putIn
 * @param {number[]} takeOut
 * @return {boolean}
 */
var validateBookSequences = function(putIn, takeOut) {
   
   
    let len = putIn.length;
    if(len === <

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

studyovo_Hz

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【算法竞赛进阶指南】0x11 栈

m0_74183164的博客

04-01

1306

可以开个小根堆维护最小值，但是这样时间是logN的。如果只用一个变量来存，一旦出现了出栈操作就无从下手了。因此用一个线性结构来保存每个历史时刻的最小值。开两个栈，一个用来存数据，一个记录当前最小值。有数据入栈，就把这个数据与minn栈栈顶做对比决定是否入栈。出栈也做个对比即可维护这样一个数据结构。

hackhu2019#LeetCode#LeetCode. 950 按递增顺序显示卡牌1

07-25

示例：输入：[17,13,11,2,3,5,7]输出：[2,13,3,11,5,17,7]解释：我们得到的牌组顺序为 [17,13,11,2,3,5,7]（这个

参与评论您还未登录，请先登录后发表或查看评论

力扣OJ（5x）LCR（120+）剑指 Offer

nameofcsdn的博客

01-26

5175

...

力扣--LCR 148.验证图书取出顺序

weixin_52297290的博客

11-26

392

现在图书馆有一堆图书需要放入书架，并且图书馆的书架是一种特殊的数据结构，只能按照一定的顺序放入和拿取书籍。给定一个表示图书放入顺序的整数序列 putIn，请判断序列 takeOut 是否为按照正确的顺序拿取书籍的操作序列。你可以假设放入书架的所有书籍编号都不相同。

LCR 148. 验证图书取出顺序

m0_73389646的博客

07-28

179

写完后发现跟题解差别不大（这种题确实没啥其他解法了）

LCR 148. 验证图书取出顺序（栈）

春雨晚来秋的博客

03-11

437

是否为按照正确的顺序拿取书籍的操作序列。你可以假设放入书架的所有书籍编号都不相同。现在图书馆有一堆图书需要放入书架，并且图书馆的书架是一种特殊的数据结构，只能按照。给定一个表示图书放入顺序的整数序列。6 不能在 7 之前取出。

《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_4

这里有一只小马吖

02-18

1389

1. LCR 148. 验证图书取出顺序——栈的压入、弹出序列 2. LCR 149. 彩灯装饰记录 I——从上到下打印二叉树 3. LCR 150. 彩灯装饰记录 II 4. LCR 151. 彩灯装饰记录 III 5. LCR 152. 验证二叉搜索树的后序遍历序列 6. LCR 153. 二叉树中和为目标值的路径 7. LCR 154. 复杂链表的复制 8. LCR 155. 将二叉搜索树转 9. LCR 156. 序列化与反序列化二叉树 10. LCR 157. 套餐内商品的排列顺序

图解算法数据结构—习题记录 | 栈与队列

lubbour的博客

02-25

1102

将putIn中的数依次放入栈中，每放入一个数就检查当前栈顶数是否等于当前所要拿取的数，直到两者不相等则跳出内部循环，直到putIn中的数都已放入栈中则跳出外部循环，最后当栈中没有数则表明拿取顺序合法，返回true。为大顶堆和小顶堆，它们能够在O(log n)的时间内插入元素，并在O(1)的时间内访问堆顶元素。如果能将数据分成两部分，一部分用大顶堆保存较小的半数元素，另一部分用小顶堆保存较大的半数元素，那么中位数就可以通过这两个堆的堆顶元素来快速计算。通过栈直接模拟入栈和出栈的过程，确保出栈顺序的合法性）。

剑指offer题单 8.19

weixin_61847629的博客

08-20

451

在偶数层级就不一样了，因为要从右向左输出，也就是倒序输出，他的上一层奇数层，已经将偶数所在的层级的节点从尾部push进去，因此再取的时候要从尾部开始取，才能保证是倒序。那它的下一层节点应该怎么push，下一层为奇数层，因此为了保证奇数层取节点的正确，我们这里先从right开始push_front，从对头开始放入元素。标准的BFS层序遍历二叉树。想一下，在奇数层级的时候我们应该从左向右输出，那此时应该从对头取元素，此时对于它的左右孩子，还是应该按照从尾部push，并且顺序依然应该是先left后right。

wuyuejinxia#Leetcode#148.排序链表1

07-25

示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5* Defi

xdxTao#LeetCode#148. 排序链表1

07-25

题目位置题解* 思路* 1、把链表里面的元素按照从小到大存入到List里面去* 2、再把list里面的节点组装到一起返回List<ListNode> list

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

1029

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

LeetCode(python)——148.排序链表

ada7_的博客

12-03

200

（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）

LeetCode面试HOT100—— 206. 反转链表

xwhxy的博客

12-02

868

本文详细解析了反转单链表的迭代最优解（头插法）。该方法通过三个指针（pre、cur、nxt）实现，时间复杂度O(n)，空间复杂度O(1)。核心思路是将原链表节点逐个取出并插入新链表头部，最终返回pre指针指向的新链表头。文章通过逐行代码注释、分步演示（1→2→3→4→null示例）和关键细节分析，帮助读者彻底理解反转过程。特别强调了保存nxt指针的必要性和边界情况处理，总结为"保存下一个，反转当前，移动双指针"的操作口诀。

Leetcode 每日一题C 语言版 -- 45 jump game ii

silencewly的专栏

12-06

196

遍例当前位置~这个最远位置，得到一个更新后的最远位置p2。遍历到p1 时, 一定可以跳到p2, 将位置更新到p2。记录最远能跳到的位置，然后跳到这个位置p1。

LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树

weixin_53318497的博客

12-02

785

给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。

力扣每日一题：统计梯形的数目

yyssas的博客

12-03

179

同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。

leetcode 1523