在线编程--栈的压入、弹出序列
来源:互联网 发布:智能开关 app 源码 编辑:程序博客网 时间:2024/06/05 08:17
题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。
import java.util.ArrayList;import java.util.*;public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if(pushA==null || pushA.length==0){ return false; } if(popA==null || popA.length==0){ return false; } Stack<Integer> stackPop=new Stack<Integer>(); stackPop.push(0); for(int i=popA.length-1;i>=0;i--){ stackPop.push(popA[i]); } Stack<Integer> stackPush=new Stack<Integer>(); stackPush.push(-1); //while(stackPop.peek()!=null){ for(int j=0;j<pushA.length;j++){ stackPush.push(pushA[j]); while(stackPop.peek()==stackPush.peek()){ stackPop.pop(); stackPush.pop(); } } if(stackPop.peek()==0&&stackPush.peek()==-1){ return true; } else{ return false; } //} }}
0 0
- 在线编程--栈的压入、弹出序列
- 编程题:栈的压入弹出序列
- 1366栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- Q22:栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入和弹出序列
- 栈的压入、弹出序列
- 二叉搜索树的基本java实现
- Windows下stdlib.h与glut.h中exit()函数重复定义的解决方案
- Android中异步消息处理机制
- 重载 CreateParams 方法[1]: 从一个例子开始(取消窗口最大化、最小化按钮的三种方法)
- 个人初做小游戏RunRunMagic(五) 总结
- 在线编程--栈的压入、弹出序列
- WPF 中 的多线程
- 欢迎使用CSDN-markdown编辑器
- Android Handle,Looper,Message消息机制
- HM编码器代码阅读(14)——帧间预测之AMVP模式(二)predInterSearch函数
- 设置UITableView的单元格分割线离屏幕左右的距离为0
- uva1362
- 维吉尼亚密码加解密(no 文件加解密)
- Mac利用PD虚拟机安装Centos7