題目描述

輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的一個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。（注意：這兩個序列的長度是相等的）

代碼實現

import java.util.Stack;

public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {
        
        if(pushA.length == 0 || popA.length == 0)
            return false;
        
        Stack<Integer> stack = new Stack();
        
        for(int i = 0,j = 0;i < popA.length;i++){
            stack.push(pushA[i]);
            while(j < popA.length && stack.peek() == popA[j]){
                stack.pop();
                j++;
            }
        }
        
        return stack.empty();
    }
}

主要思路

1、入棧過程中 如果棧頂數字剛好是下一個彈出的數字則彈出 否則繼續入棧直到全部數字入棧
2、若stack.empty()為true 則表示壓棧序列與彈出序列是對應的
3、一般是選擇題的形式吧，從這道題我也意識到了平時做題的時候不要只看重結果，思路也要盡量清晰，動手寫代碼的時候才不會卡住（沒錯，這道題就是偷看了別人的代碼才寫出來的...）