举例让抽象问题具体化:栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)。
import java.util.Stack;public class Solution {public boolean IsPopOrder(int [] pushA,int [] popA) {if (pushA.length == 0) {return false;}Stack<Integer> stack = new Stack<Integer>();for (int i = 0, j = 0; i < pushA.length;i++) {stack.push(pushA[i]);while (j < popA.length && stack.peek() == popA[j]) {stack.pop();j++;}}return stack.empty(); } }
转载于:https://www.cnblogs.com/SaraMoring/p/5818334.html
举例让抽象问题具体化:栈的压入、弹出序列相关推荐
- 【剑指offer-Java版】22栈的压入弹出序列
栈的压入弹出序列:给定两个序列,一个是压入顺序,判断另外一个是否是该压入顺序的一个弹出顺序 思路:纯粹的模拟栈的压入和弹出顺序 分别遍历压栈序列seq1和另一个序列seq2 比较当前栈顶元素和seq2 ...
- 数据结构与算法--举例分析法- 栈的压入弹出序列
举例分析 与上两篇问中画图方法一样,我们可以用举例模拟的方法思考分析复杂问题.当一眼不能看出问题的规律的时候,我们可以用几个具体的例子来模拟一下问题的过程.这样就和我们在程序出现问题时候的debug一 ...
- 剑指offer-21.栈的压入弹出序列
1.题目 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压 ...
- python 栈的压入弹出序列
| 栈的压入和弹出序列 输入两个整数序列,第一个序列表示栈的压入顺序, 请判断第二个序列是否为该栈的弹出顺序. 假设压入栈的所有数字均不相等. 例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序 ...
- 剑指offer 31.栈的、压入弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是 ...
- 剑指Offer(Java实现)栈的压入、弹出序列
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列 1,2,3,4,5 是某栈的压入顺序,序列 4,5,3,2,1 ...
- 剑指Offer--022-栈的压入、弹出序列
链接 牛客OJ:栈的压入.弹出序列 九度OJ:http://ac.jobdu.com/problem.php?pid=1366 GitHub代码: 022-栈的压入弹出序列 CSDN题解:剑指Offe ...
- 《剑指offer》-- 栈的压入与弹出序列、把字符串转化为整数、扑克牌顺子、孩子们的游戏(圆圈中最后剩下的数)
一.栈的压入与弹出序列: 1.题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序. 假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序 ...
- 剑指offer 栈的压入、弹出序列
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序 ...
最新文章
- Javascript+PHP实现在线拍照功能 (转)
- 绍兴袍江计算机培训,绍兴春华电脑基础培训班
- Doctype文档类型学习小结
- java多线程 模型_一篇文章读懂Java多线程模型
- SQL Server Replication 中关于视图的点滴
- 数据库系列之T-SQL(存储过程)
- 【Python基础】Python十大文件骚操作!!
- VS2012 +PTVS配置
- Linux安装samba的过程,Samba安装全过程
- 宏定义 是否retina高清屏,判断当前设备
- Intel® Nehalem/Westmere架构/微架构/流水线 (8) - 重复字符串指令增强
- P2P网贷第三方托管模式存在5大缺陷,护法是最大的赢家
- Android:JNI与NDK(二)交叉编译与动态库,静态库
- 经典机器学习系列(七)【聚类分析前序--相似性度量】
- ArcCatalog连接ArcSDE连接报:unable to create new database connection file,permission is denied
- Ubuntu 18.04安装
- Java并发之-队列同步器AQS
- 配置Microsoft Visual SourceSafe 2005的Internet访问
- 英汉互译 php,美丽的英文诗(英汉互译)
- 一款模拟养成类游戏的策划大纲
热门文章
- 基于Pytorch再次解读ResNet现代卷积神经网络
- 计算机硬件的基本组成概述
- 【Linux入门到精通系列讲解】工具——make/Makefile
- 全卷积神经网路【U-net项目实战】LUNA 2016 数据集详解
- android 获得应版本号,Android获得本应用版本号和版本名称
- java设置native内存大小_如何定位native内存泄露问题?
- mysql57查询无响应_MySQL 单个表锁死 对查询语句无响应
- 优化网站设计方案提升网站用户回头率
- 网站建设全阶段培养共分三期
- 修改aconda镜像服务器,Jupyter安装链接aconda的实现方法