剑指offer-面试题22:栈的压入,弹出序列
来源:互联网 发布:支付宝 api端口号 编辑:程序博客网 时间:2024/05/18 03:19
题目
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入序列,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不能是该栈序列的一个弹出序列。
解
import java.util.Stack;public class PopOrder { boolean IsPopOrder(int[] pPush,int[] pPop){ boolean bPossible=false; if(pPush!=null && pPop!=null && pPush.length==pPop.length){//输入序列和输出序列都不为空,且两个数组的大小一致 int i=0;//压入栈 int j=0;//弹出栈 int len=pPush.length; Stack<Integer> stk=new Stack<Integer>(); while(j<len){//要将pop中的数据遍历完 while(stk.empty()||stk.peek()!=pPop[j]){//栈为空 或者 栈顶元素不等于当前pop遍历到的元素时 if(i==len)//如果,栈中元素已经遍历完,直接return break; stk.push(pPush[i]);//否则当前push元素压入栈 i++;//直到当前pop元素等于当前push元素 } if(stk.peek()!=pPop[j])//已经将push中元素全部都压入栈,但是栈顶元素仍然不等于当前pop元素,即,不是正确的序列 break; stk.pop();//弹出pop当前元素 j++; } if(stk.empty() && j==len)//栈为空 且 pop的元素已经全部遍历完,说明已经完全正确匹配 bPossible=true; } return bPossible; } public static void main(String[] args) { // TODO Auto-generated method stub PopOrder iPO=new PopOrder(); int[] Push={1,2,3,4,5}; int[] Pop={4,5,3,2,1}; int[] Pop2={4,5,3,1,2}; System.out.println(iPO.IsPopOrder(Push, Pop));//输出true System.out.println(iPO.IsPopOrder(Push, Pop2));//输出false }}
0 0
- 栈的压入、弹出序列(剑指offer面试题)
- 剑指offer面试题 栈的压入、弹出序列
- 剑指offer面试题 22 栈的压入、弹出序列的匹配
- 剑指offer面试题22栈的压入弹出序列
- 【剑指offer】面试题22:栈的压入弹出序列
- [剑指offer]面试题22:栈的压入、弹出序列
- 剑指Offer:面试题22 栈的压入、弹出序列
- 剑指offer 面试题22 栈的压入弹出序列
- 《剑指Offer》面试题22:栈的压入,弹出序列
- 《剑指Offer》学习笔记--面试题22:栈的压入、弹出序列
- 剑指offer--面试题22:栈的压入、弹出序列--Java实现
- 【剑指Offer学习】【面试题22:栈的压入、弹出序列】
- 剑指Offer面试题22(Java版):栈的压入、弹出序列
- 剑指offer代码解析——面试题22栈的压入、弹出序列
- 剑指offer-面试题22:栈的压入、弹出序列
- 剑指offer 面试题22:栈的压入、弹出序列 题解
- 剑指offer之面试题22:栈的压入、弹出序列
- 剑指offer之面试题22栈的压入、弹出序列
- php代码优化
- Hibernate中操作managed/persistent状态的Entity对象使之成为detached状态的Entity对象
- 文章标题
- ios 判断字符串为空和只为空格解决办法
- 高精度乘方二
- 剑指offer-面试题22:栈的压入,弹出序列
- win10 驱动程序无法使用安全套接字层(SSL)加密与 SQL Server 建立安全连接。错误:Could not generate DH keypair
- 学习 java native关键字
- 如何解决#1045 - Access denied for user 'root'@'localhost' (using password: NO)问题
- CTS Fail: android.hardware.cts.CameraTest-- testJpegExif
- okHttp封装库
- 使用mac抓iphone手机上的数据包
- 跟龙哥学java web ,关于filter学习
- 给指定日期得到 星期几