栈的弹出压入队列
通过举例子来找规律,遍历整个弹出序列
首先建立一个栈,把数字压入栈中,由于在输入到一半的时候就可能输出,所以在里面建立一个while循环,如果发现此时的栈顶值是输出数组的当前值,就pop,数组索引也向后。
当压入结束之后,如果数组索引没有到头,说明不能全部输出。
注意成功条件是数组2的索引j==popA.length 因为最后一下也加上去了
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
public boolean IsPopOrder(int [] pushA,int [] popA) {
Stack<Integer> s=new Stack<Integer>();
int pushIndex=0;
int popIndex=0;
while(pushIndex<pushA.length){
s.push(pushA[pushIndex]);
while(popIndex<popA.length && popA[popIndex]==s.peek()){
popIndex++;
s.pop();
}
pushIndex++;
}
return popIndex==popA.length;
}
}