劍指offer之 棧的壓入，彈出序列

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

棧：**先出

首先棧中壓入第乙個數字，如果棧頂不等於彈出序列的第乙個數字，則繼續壓入；

當棧頂等於彈出序列的第乙個數字，彈出棧頂，彈出序列後移一位；

以此迴圈，當無數再壓入但是棧頂又不等於彈出序列的第乙個數字時宣布失敗；若迴圈最後發現棧為空，說明成功

class solution 

}else}}
};

劍指offer之棧的壓入 彈出序列

時間限制 1秒 空間限制 32768k 熱度指數 145390 本題知識點 棧 題目描述 輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的乙個彈出序列...

《劍指offer》之棧的壓入 彈出序列

我們關於棧的題目，這兩天做的還是挺多的，無非就是壓棧出棧。輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可...

劍指offer 棧的壓入 彈出序列

輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。分析 用乙個輔助棧模擬壓入彈出操作，...