栈的压入、弹出序列

最新推荐文章于 2021-05-30 06:29:49 发布
最新推荐文章于 2021-05-30 06:29:49 发布
阅读量1.4k 收藏
点赞数
分类专栏： 牛客剑指offer 栈 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tsunagxy/article/details/105227618
版权
根据给定的栈压入顺序和两个相等长度的序列，判断第二个序列是否可能是对应的弹出顺序。通过模拟压栈过程，依次与弹出序列比较，若栈顶元素与弹出序列当前元素匹配则出栈，最后检查栈是否为空以确定序列合法性。
摘要由CSDN通过智能技术生成

题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

思路
将pushA数组压入栈中，每压入一个就用栈顶和popA比较，如果相等，就出栈，最后看栈是否为空

import java.util.ArrayList;
import java.util.Stack;

public class Solution {
   
    public bool
最低0.47元/天 解锁文章
少喝烫水
关注
专栏目录
signature=75654fbb9fb459bdf6219ab561ea3921,SplashUnit.dfm
weixin_35973118的博客
05-29 3万+
object SplashFrm: TSplashFrmLeft = 749Top = 528BorderStyle = bsNoneCaption = 'SplashFrm'ClientHeight = 178ClientWidth = 369Color = clBlackFont.Charset = DEFAULT_CHARSETFont.Color = clWindowTextFont.He...
机器学习No.2
weixin_40676400的博客
02-18 1068
一、输出     print ("Hello world")二、for循环    for 目标标识符 in列表：        列表处理代码                                        for each inmovies:                                            print(each) （见三、2）          ...
NtUserCallOneParam - XP - 5.1.2600.3099
zzz3265的专栏
12-30 7421
NtUserCallOneParam 0                                         dd offset __CreateMenu@0 1   .rdata:BF98F54C D2 C5 89 BF           dd offset __CreatePopupMenu@0        2   .rdata:BF9
先锋DV-696AV固件.rar
08-28
先锋DV-696AV固件.rar，是一个用于更新先锋DV-696AV读取SACD-R光盘的固件，本固件来自不容易，感谢分享的人。
复杂查询
weixin_34112030的博客
05-17 1829
表结构： /* Navicat MySQL Data Transfer Source Server : company Source Server Version : 50721 Source Host : 192.168.50.17:3306 Source Database : sp_sspt Target Server Type : ...
栈的压入弹出序列
Medlen
03-05 179
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 1、这里用一个辅助栈来模拟压入和弹出的过程，如果到最后栈不为空，说明序列不对 imp...
剑指Offer：栈的压入、弹出序列（Python）
12-22
例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）。 思路 首先需要一个栈：列表 按照pushV的...
java基础面试题栈的压入弹出序列
11-14
java基础面试题栈的压入弹出序列本资源系百度网盘分享地址
c++-剑指offer题解之栈的压入弹出序列
08-09
c++ c++_剑指offer题解之栈的压入弹出序列
signature=0944f5015998e8f9907e199ab1560f0b,Todolist-Taro/yarn-error.log at master · CrazyHer/Todolis...
热门推荐
weixin_42172204的博客
05-30 1万+
Arguments:C:\Program Files\nodejs\node.exe C:\Users\HeRui\AppData\Roaming\npm\node_modules\yarn\bin\yarn.js add taro-uiPATH:C:\Python27\;C:\Python27\Scripts;C:\Windows\system32;C:\Windows;C:\Windows\S...
subject在python_python小笔记
weixin_33418394的博客
12-30 1408
1 python特点2 python使用缩进3 多个语句在一行使用;分隔4 注释为#,多行注释doc string()5 cmd的pip安装6 pip install selenium #安装7 pip list #查看安装了哪些包8 pip uninstall selenium #卸载9 py -3 -m pip install selenium #pyt...
dasd
无奈滴微笑
12-08 2099
#include #include #include #include #include using namespace std; struct  node {     int shunxu;     int num;     int cixu; }que[100005]; typedef struct node1 {     int k;     n
MATLAB-四连杆机构的仿真+项目源码+文档说明
11-17
<项目介绍> - 四连杆机构的仿真 --m3_1.m: 位置问题求解 --m2_1.m: 速度问题求解 --FourLinkSim.slx: Simlink基于加速度方程的仿真 --FourLinkSim2.slx: Simscape简化模型仿真 --FourLinkSim3.slx: Simscape CAD模型仿真 - 不懂运行，下载完可以私聊问，可远程教学 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 --------
ridge_regression:用于岭回归的python代码（已实现以预测下个月的CO2浓度）
11-17
ridge_regression 用于岭回归的python代码（已实现以预测下个月的CO2浓度） 资料可用性 文件 Ridge.py ：标准函数和Ridge回归函数window_make.py ：使用滑动窗口方法制作大小为p（窗口大小）的时间序列列表。 Final_version.ipynb ：使用Co2数据对代码进行实验
Polygon3-3.0.8-cp35-cp35m-win_amd64.whl.rar
11-17
python whl离线安装包 pip安装失败可以尝试使用whl离线安装包安装 第一步 下载whl文件，注意需要与python版本配套 python版本号、32位64位、arm或amd64均有区别 第二步 使用pip install XXXXX.whl 命令安装，如果whl路径不在cmd窗口当前目录下，需要带上路径 WHL文件是以Wheel格式保存的Python安装包， Wheel是Python发行版的标准内置包格式。 在本质上是一个压缩包，WHL文件中包含了Python安装的py文件和元数据，以及经过编译的pyd文件， 这样就使得它可以在不具备编译环境的条件下，安装适合自己python版本的库文件。 如果要查看WHL文件的内容，可以把.whl后缀名改成.zip，使用解压软件（如WinRAR、WinZIP）解压打开即可查看。 为什么会用到whl文件来安装python库文件呢？ 在python的使用过程中，我们免不了要经常通过pip来安装自己所需要的包， 大部分的包基本都能正常安装，但是总会遇到有那么一些包因为各种各样的问题导致安装不了的。 这时我们就可以通过尝试去Python安装包大全中（whl包下载）下载whl包来安装解决问题。
【java毕业设计】风俗文化管理系统源码（ssm+mysql+说明文档+LW）.zip
11-17
功能说明： 系统主要分为系统管理员和用户两个部分，系统管理员主要功能包括首页,个人中心,用户管理,节日风俗管理,饮食风俗管理，服饰风俗管理，礼仪风俗管理，信仰风俗管理，建筑风俗管理,我的收藏管理，留言板管理，论坛管理，系统管理。 环境说明： 开发语言：Java 框架：ssm，mybatis JDK版本：JDK1.8 数据库：mysql 5.7及以上 数据库工具：Navicat11及以上 开发软件：eclipse/idea Maven包：Maven3.3及以上 服务器：tomcat7及以上
中国城市温度历史数据（2000-2020）-最新全集.zip
最新发布
11-17
中国城市温度历史数据（2000-2020）-最新全集.zip
42. 栈的压入、弹出序列python
07-27
栈是一种具有后进先出(LIFO)特性的数据结构，压入即将元素放入栈顶，弹出即从栈顶取出元素。给定一个原始序列，判断另一个序列是否为该栈的合法弹出序列是一个常见的问题。 下面是一个用Python实现栈的压入、弹出序列的例子： ```python def validate_stack_sequences(pushed, popped): stack = [] i = 0 # 用于遍历弹出序列的指针 for num in pushed: stack.append(num) # 元素入栈 # 当栈不为空且栈顶元素等于当前弹出序列的元素时，执行弹出操作 while stack and stack[-1] == popped[i]: stack.pop() i += 1 # 如果所有元素都已经入栈但是还有未弹出的元素，说明不是合法的弹出序列 if i == len(popped): return True else: return False # 示例测试 pushed = [1, 2, 3, 4, 5] popped = [4, 5, 3, 2, 1] print(validate_stack_sequences(pushed, popped)) # 输出 True pushed = [1, 2, 3, 4, 5] popped = [4, 3, 5, 1, 2] print(validate_stack_sequences(pushed, popped)) # 输出 False ``` 以上是一个简单的栈的压入、弹出序列的实现，通过遍历压入序列并模拟栈的压入和弹出操作，最后判断是否所有元素都已经弹出。在示例测试中，第一个弹出序列是合法的，第二个弹出序列是非法的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值