《剑指offer》JZ21栈的压入、弹出序列

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

解析：这道题又很迷啊，一开始想的太简单，想错了；所以需要认真多遍读题

思路：该题给了一个压入序列，给了一个弹出序列，要判断弹出序列是否可以实现；

要知道在压入的过程中也是可以弹出的啊，并一定就是长度正好相等；

所以解题思路如下：压入第一个，看看是否和弹出第一个相同：如相同，则压入后立即弹出；如不相同则压入后，继续压入第二个，压入第二个，仍然像之前一样判断；

 

代码：

import java.util.*;

public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {
        int lengthA = pushA.length;  //据说，写出来可以缩短时间
        int lengthB = popA.length;
        if(lengthB == 0 || lengthA == 0){
            return false;
        }

         //设置弹出顺序
        int index = 0;
        Stack<Integer> stack = new Stack<Integer>();
        for(int i = 0; i < lengthA; i++){
            stack.push(pushA[i]); //依次压入

           //判断压入的是否和弹出顺序相同，如相同则弹出，不同继续压入
            while(!stack.isEmpty() && stack.peek() == popA[index]){
                stack.pop();
                index++;
            }
        }

         //最后根据辅助栈判断是否还有数
        return stack.isEmpty();
    }
}