Java之《剑指Offer》(超详细)：题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。

1.题目描述

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

---

2.代码实现+超详细注释

       说白了就是第一个序列是入栈的元素顺序
       判断第二个序列是否为第一个序列的出栈顺序
       解题思路如下：
      12345是入栈顺序，45321是出栈顺序
      借助一个辅助的栈，遍历压栈顺序，将第一个元素放入栈中，将1压入栈中，判断第二个序列中的第一个元素，4！=1，继续将第一个序列中的元素进栈，直到相等以后，相等的当前元素出栈。
      1不等于4，1入栈
      2不等于4，2入栈
      3不等于4，3入栈
      4等于4，4出栈，已经入栈的是123元素，出栈的是4，出栈序列里面的下一个出栈的元素是5，现在需要判断入栈的栈顶元素是否等于5，和下一个即将入栈的元素是否等于5，所以判断
      3不等于下一个出栈元素5，继续入栈5
      5等于5，出栈5
      此时栈中只剩下123，出栈顺序是321，重复以上步骤，直到栈中的元素全部弹出
      */

---

 3.代码实现

 import java.util.ArrayList;
    import java.util.Stack;

    public class Solution {
    //参数为一个序列中的，入栈的顺序和出栈的顺序
    public boolean IsPopOrder(int [] pushA,int [] popA) {
    
      //具体实现代码如下：
      //如果出栈元素和入栈数组为空的话，返回的false 
        if(pushA.length == 0 || popA.length == 0){
            return false;
        }
        //定义一个辅助栈,先倒入工具包中的栈
       Stack<Integer> s = new Stack<Integer>();
       //popIndex表示弹出序列的位置
        int popIndex = 0;
        //遍历原始栈
       for(int i = 0;i < pushA.length;i++){
           //将pushA中的元素
           s.push(pushA[i]);
           //栈不空且栈顶元素等于出栈序列的元素
           //s.peek()是获取栈的栈顶元素
           while(!s.empty() && s.peek() == popA[popIndex]){
               //符合条件，将栈顶的元素出栈
               s.pop();
               //符合条件的话，4已经出栈了，接下来就是出栈序列的下一个元素
               popIndex++;
           }
       }
        //最后栈空，说明出栈顺序符合条件，返回的true
        //栈不空，说明出栈顺序不能是该出栈顺序，返回时false
       return s.empty();
      }
    }

---

分享技术，一起积累，一起进步！