leetcode No.946 驗證棧序列（Java實現）

題目描述 解法思路： 逆向思維 例如pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 過程如下：創建一個空棧，先從popped最後一個元素開始，將它壓入棧中，爲1，然後判斷pushed最後一個元素5和棧頂元素1相不相等，若是則pop出棧，這裏不相等，因此將2壓入棧中，繼續重複比較，直到壓入5進棧，此時pushed最後一個元素5和棧頂5相等，因此pop，pop後棧

>>阅读原文<<