劍指offer之面試題22——棧的壓入，彈出序列

題目： 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1、2、3、4、5 是某棧的壓棧序列，序列4、5、3、2、1 是該壓棧序列對應的一個彈出序列，但 4、3、5、1、2 就不可能是該壓棧序列的彈出序列。 思路： 解決這個問題很直觀的想法就是建立一個輔助棧，把輸入的第一個序列中的數字依次壓入該輔助棧，並按照第二個序列的順序

>>阅读原文<<