剑指offer 22题 【举例让抽象具体化】栈的压入、弹出序列
2016-07-14 23:04
363 查看
题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)思路很简单,将pushA不断压入栈中,如果栈顶与popA匹配,则pushA出栈,最后看栈是否为空
import java.util.*;
public class Solution {
public boolean IsPopOrder(int [] pushA,int [] popA) {
if(pushA == null || pushA.length == 0 || popA == null || popA.length == 0)
return false;
int indexPush =0,indexPop = 0;
Stack<Integer> stack = new Stack<Integer>();
while(indexPush < pushA.length ){
stack.add(pushA[indexPush++]);
while(!stack.empty() && stack.peek() == Integer.valueOf(popA[indexPop]) ){
stack.pop();
indexPop++;
}
}
if(stack.empty())
return true;
else
return false;
}
}
相关文章推荐
- JS实现xml和json(也可看做对象)互转
- ReactNative 搭建开发环境
- webpack教程、实用demo
- 前端小练——雪花特效插件
- 谈谈h5 WebStorage的那点事儿
- JSON 数据格式
- JSON 数据格式
- 前端开发人员必须了解的七大技能图谱
- nodejs基于async waterfall/retry的出错重试流程设计
- [iOS]解决React Native升级到 0.29 之后, iPhone 真机调试经常断线的问题
- ul li 实例
- Javascript数组学习
- 原型对象 原型相关问题
- javascript 闭包
- 《javascript权威指南》读书笔记——第一篇
- html字符串转pdf源码
- 剑指offer之旋转数组的最小数字
- html 模板
- 解密jQuery事件核心 - 模拟事件(四)
- javascript跨域的4种方法和原理详解