【追求进步】栈的压入、弹出序列

今天是周天，昨天没有练题，只是疲惫的睡了两天，听着身边拿到腾讯实习offer，网易笔试也通过的消息，我更加不淡定，不过静下心来分析自己的问题，的确存在很快，不过需要时间快速整理下！

目前的周末练习算法每天一道算法！

  其他的git上整理的思路就是Android，Java，项目难点和技术点，数据结构，网络基础，操作系统，设计模式。

     

题目描述

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

在线代码：

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    /*思路：先循环将pushA中的元素入栈，遍历的过程中检索popA可以pop的元素
    **如果循环结束后栈还不空，则说明该序列不是pop序列。
    **文字有点难说明白，看代码。
    */
    public boolean IsPopOrder(int [] pushA,int [] popA) {
      if(pushA.length==0||popA.length==0){
          return false;
      }
        Stack<Integer> stack=new Stack<Integer>();
        int temp=0;
        for(int i=0;i< popA.length;i++){
            stack.push(pushA[i]);//入栈
            while(popA.length>temp &&stack.peek()==popA[temp]){//如果栈顶与第二个出栈数组的首元素相等
                stack.pop();//出栈
                temp++;//出栈的长度大于stack里面的pop的元素

            }
        }
        return stack.empty()?true:false;//true则popA就是栈的弹出序列，否则不是。。。
    }
}