栈的压入、弹出序列java实现
来源:互联网 发布:手机相册软件下载 编辑:程序博客网 时间:2024/05/18 02:24
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
import java.util.ArrayList;import java.util.Stack;public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if (pushA.length == 0 || popA.length == 0) { return false; } Stack<Integer> stack = new Stack<Integer>(); int j = 0; for (int i = 0; i < popA.length; i++) { stack.push(pushA[i]); while (j < popA.length && stack.peek() == popA[j]) { stack.pop(); j++; } } return stack.empty() ? true : false; }}
阅读全文
0 0
- 栈的压入、弹出序列 java实现
- 剑指Offer: (Java实现) 栈的压入、弹出序列
- 栈的压入、弹出序列java实现
- java 栈的压入、弹出序列
- 剑指offer刷题之java实现的栈的压入、弹出序列
- 剑指offer--面试题22:栈的压入、弹出序列--Java实现
- 剑指Offer:面试题22——栈的压入,弹出序列(java实现)
- 栈---栈的压入、弹出序列(Java)
- 剑指Offer:栈的压入、弹出序列(JAVA)
- 剑指offer:栈的压入、弹出序列(java)
- 栈的压入、弹出序列(java版)
- 1366栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- Q22:栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- poj1006 Biorhythms(CRT)
- Floyd Warshell 算法求解多源点最短路径
- 题目41-三个数从小到大排序
- 鸡蛋队列
- 十五、bootstrap-table editable
- 栈的压入、弹出序列java实现
- centOS7安装mysql
- 几种实用的跨域方法原理
- redux深入理解之中间件(middleware)
- PHP关于access_token失效问题
- bzoj 4243: 交朋友
- Java第1周-对阶乘进行求和
- day19-jQuery&Ajax
- 网页鼠标指针样式(cursor属性)