LeetCode如何實現(xiàn)棧的壓入、彈出序列

這篇文章主要為大家展示了“LeetCode如何實現(xiàn)棧的壓入、彈出序列”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“LeetCode如何實現(xiàn)棧的壓入、彈出序列”這篇文章吧。

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

class Solution:
    def IsPopOrder(self, pushV, popV):
        if not pushV or not popV or len(pushV) != len(popV):
            return False
        stack = []
        for pop in popV:
            # 對彈出序列中的每個元素，如果不在棧頂，那么就從入棧序列中逐個入棧直到棧頂元素為
            # 待彈出的元素。
            # 如果入棧序列為空仍未在棧頂找到待彈出序列，說明這個彈出序列和入棧序列不可能匹配
            if not stack or stack[-1] != pop:
                while pushV:
                    stack.append(pushV[0])
                    if pushV.pop(0) == pop:
                        break

            if stack and stack[-1] == pop:
                stack.pop(-1)
            else:
                return False
        return True

以上是“LeetCode如何實現(xiàn)棧的壓入、彈出序列”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！