剑指offer：栈的压入，弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
 

首先寻找规律，那种弹出序列是符合条件的。 以压入顺序 1 ，2，3，4，5，压入栈简称压栈，弹出叫弹栈

eg:  true : 4,5,3,2,1  ; 4,3,5,2,1

      false : 4,3,5,1,2

据分析，符合条件的就是满足条件：

压栈中的元素去和弹栈中的第一个元素相等的比较，如果相等，就pop掉。然后弹栈元素后移动一位，与压栈中栈顶比较。

如果相等，然后弹栈元素继续后移动一位。              （这种场景是元素连续弹出）

如果不相等，压栈继续压入元素，再与弹栈比较。   （这种场景是弹出了之后立马继续压入元素，然后再比）

public static boolean IsPopOrder(int [] pushA,int [] popA) {
    if(pushA.length!=popA.length || pushA==null || popA==null){
        return false;
    }
    Stack<Integer> stack = new Stack<>();
    int j=0;
    for (int i = 0; i <pushA.length ; i++) {
        stack.push(pushA[i]);
        while(!stack.isEmpty() && stack.peek()==popA[j]){   
        //与压栈顶元素比较，如果出栈元素一样。pop掉栈顶，继续比较。
        //如果属于连续出栈的，while循环判断。如果属于非连续出栈的，往辅助栈里面新增元素之后再比较
            stack.pop();
            j++;
        }
    }
    return stack.isEmpty();
}

标签：弹栈,元素,压入,offer,int,压栈,序列
来源： https://blog.csdn.net/u013025649/article/details/101054650