标签：辅助 ack color 注意 isp 数字 new class bre
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
（1）如果下一个弹出的数字刚好是栈顶数字，那么直接弹出；
（2）如果一下个弹出的数字不在栈顶，则把压栈序列中还没有入栈的数字压入辅助栈，直到把下一个需要弹出的数字压入栈顶；
（3）如果所有数字都压入栈仍然没有找到下一个弹出的数字，那么该序列不可能是一个弹出序列
public boolean IsPopOrder(int [] array,int [] test) { if(array==null || test==null || array.length != test.length) return false; Stack<Integer> stack = new Stack<>(); boolean flag = false; int indexArray=0, indexTest=0; while(indexTest < test.length){ while(indexArray < array.length){ if(!stack.empty() && stack.peek()==test[indexTest]) break; stack.push(array[indexArray++]); }
//预期栈顶元素应该与下一个要pop的元素相等，不相等则不符合，直接结束判断 if(stack.peek() != test[indexTest]) break; stack.pop(); indexTest++; } if(stack.empty() && indexTest==test.length) flag = true; return flag; }
标签：辅助 ack color 注意 isp 数字 new class bre
原文地址：http://www.cnblogs.com/joshsung/p/7436591.html
