牛客網 棧的壓入 彈出序列

題目描述：

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

解題思路：首先咋一看題目描述相當的晦澀難懂，但是不要擔心和畏懼，其實這就是驗證棧的輸出序列是否正確，我們要明白的是，棧符合「後進先出」或者「先進後出」的規則。

如下圖：

**如下:

class solution }if

(s.empty()
)else}}
;

牛客網 棧的壓入 彈出序列

題目大意，給出兩個序列乙個代表壓入序列，乙個代表彈出序列，判斷這是否是乙個合理的彈出序列。一開始看到這個問題的時候直接想到了二叉樹的先序中序，構造後續 我也不知道我的思路為什麼這麼清奇 後來發現自己的思路歪了，然後簡單的認為只需要判斷彈出序列中，在判斷某個數是否合理時，只需要判斷在他之前彈出的數是否...

牛客網15 棧的壓入 彈出序列

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

牛客之棧的壓入彈出序列

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