剑指offer_ 栈的压入、弹出序列

题目描述

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数 字均不相等。 例如序列 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) {
      Stack<Integer> stack = new Stack<>();
        int pushIndex=0;
        int popIndex=0;
      for(int i=0;i<pushA.length;i++){
          stack.push(pushA[pushIndex++]);
          while(popIndex<pushA.length&&!stack.isEmpty()&&stack.peek()==popA[popIndex]){
              stack.pop();
              popIndex++;
          }
      }
        return stack.isEmpty();
    }
}