21、栈的压入、弹出序列
2018-01-07 21:08
162 查看
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
思路:构建一个辅助栈,模拟出栈过程。和出栈序列比较,如果相等则出栈,判断最后栈内是否还有元素。
思路:构建一个辅助栈,模拟出栈过程。和出栈序列比较,如果相等则出栈,判断最后栈内是否还有元素。
public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if(pushA.length==0 || popA.length==0) return false; Stack<Integer> s = new Stack<Integer>(); int j=0; for(int i=0;i<pushA.length;i++){ //将序列依次压入栈中 s.push(pushA[i]); //比较当前栈顶的值和序列值是否相等 while(!s.empty() && s.peek()==popA[j]){ //如果相等,则出栈 s.pop(); j++; } } //判断最后是否为空,如果为空,说明符合入栈、出栈顺序 return s.empty(); } }
相关文章推荐
- 剑指Offer_21_栈的压入、弹出序列
- 剑指offer_21_栈的压入弹出序列
- 剑指offer(21)—栈的压入、弹出序列
- 【剑指offer-解题系列(21)】栈的压入、弹出序列
- 剑指offer 21 栈的压入、弹出序列
- 剑指Offer——(21)栈的压入、弹出序列
- 牛客网-剑指offer-21-栈的压入、弹出序列
- 剑指Offer(21)______栈的压入、弹出序列
- IMWeb提升营Day4 | 训练题21:栈的压入、弹出序列
- 九度 OJ 题目1366:栈的压入、弹出序列
- 剑指Offer 面试题31:栈的压入、弹出序列 Java代码实现
- 剑指Offer面试题22(Java版):栈的压入、弹出序列
- python 栈的压入、弹出序列
- 栈的压入、弹出序列
- 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列12345是某栈的压入顺序,序列45321为该压栈序列对应弹出顺序。
- 剑指Offer:栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列