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

# -*- coding:utf-8 -*- class Solution:def IsPopOrder(self, pushV, popV):# write code herestack = []j = 0for i in pushV:stack.append(i)while stack:if stack and stack[-1] == popV[j]:stack.pop()j += 1else:breakif stack:return Falseelse:return True

思路和我們人腦計算的思路是一致的

• 建立一個輔助棧 stack = []；
• 將壓入序列的第一個數壓入輔助棧，判斷輔助棧頂的元素是否和彈出序列的第一個數（當前數）相同，如果相同的話輔助棧彈出該相同數（說明可以彈出序列的第一個數是對的），然后彈出序列移到第二個數（當前數）；
• 如果不同繼續將壓入序列的數入輔助棧，再次比較輔助棧頂元素是否和彈出序列當前數相同。
• 直到壓入序列中的數全部入輔助棧。
• 如果輔助棧stack中還有元素，說明不是彈出序列，如果沒有說明彈出序列正確。

轉載于:https://www.cnblogs.com/laumians-notes/p/9067447.html

總結

以上是生活随笔為你收集整理的剑指offer-栈的压入、弹出序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。