栈的压入、弹出序列
2023-09-14 09:07:35 时间
https://www.nowcoder.com/questionTerminal/d77d11405cc7470d82554cb392585106
描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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 (null == pushA || pushA.length <= 0 || null == popA || popA.length <= 0) { return false; } Stack<Integer> stack = new Stack<>(); int pushLength = pushA.length; int popLength = popA.length; for (int i = 0, j = 0; i < pushLength; i++) { stack.push(pushA[i]); while (j < popLength && stack.peek() == popA[j]) { stack.pop(); j++; } } return stack.isEmpty(); } }
相关文章
- 导弹防御系统(dfs+最长上升子序列)
- 使用pandas-profiling对时间序列进行EDA
- 序列比对:多序列比对与MAFFT
- 9个时间序列交叉验证方法的介绍和对比
- Python用KShape对时间序列进行聚类和肘方法确定最优聚类数k可视化|附代码数据
- 【数字信号处理】傅里叶变换性质 ( 序列傅里叶变换共轭对称性质 | x(n) 分解为实部序列与虚部序列 | 实部傅里叶变换 | 虚部傅里叶变换 | 共轭对称傅里叶变换 | 共轭反对称傅里叶变换 )
- 解决MySQL序列自增困增问题(mysql怎么自增序列)
- MySQL:使用序列生成器轻松实现自增ID(mysql序列生成器)
- Oracle数据库中的序列使用教程(oracle中的序列)
- Oracle序列:顺序的另一种称谓(oracle序列同义词)
- 深入探索Oracle中序列值的查询(oracle查询序列值)
- Oracle中使用序列创建伪列(oracle使用序列伪列)
- Oracle序列实现不重复性的做法(oracle不重复的序列)