題目描述

思路

建立一個輔助棧，把輸入的第一個序列中的數字依次壓入該輔助棧，並按照第二個序列的順序依次從該棧中彈出數字。

• 如果下一個彈出的數字剛好是棧頂數字，那麼直接彈出；
• 如果下一個彈出的數字不在棧頂，則把壓棧序列中還沒有入棧的數字壓入輔助棧，直到把下一個需要彈出的數字壓入棧頂為止；
• 如果所有數字都壓入棧後仍然沒有找到下一個彈出數字，那麼該序列不可能是一個彈出序列。

參考程式碼

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {
        if (pushA.length != popA.length) return false;
        if (pushA.length == 0) return true;
        Stack<Integer> stack = new Stack<>();
        stack.push(pushA[
 
0]); //輔助棧初始化
        int index = 1;
        for (int i = 0; i < popA.length; i++){
            while (stack.peek() != popA[i] && index < pushA.length){
                stack.push(pushA[index++]);
            }
            if (stack.peek() == popA[i]){
                stack.pop();
                
 
continue;
            }
            return false;
        }
        return true;
    }
}