Paste_Image.png

public static boolean solution(int[] push,int pop[]){
    if(push.length==0||pop.length==0||push.length!=pop.length) return false;

    int index=0;
    Stack s=new Stack;
    for(int i=0;i<push.length;i++){
        //push一个元素进去
        s.push(push[i]);
        //如果元素相同就弹出，如果元素不相同，继续压入下一个元素进去。然后继续比较
        while(!s.empty()&&s.peek()==pop[index]){
            s.pop();
            index++;
        }

    }
    //如果最后是空的就是正确的
    return s.empty()
}