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

祁連ssl適用于網站、小程序/APP、API接口等需要進行數(shù)據(jù)傳輸應用場景，ssl證書未來市場廣闊！成為成都創(chuàng)新互聯(lián)的ssl證書銷售渠道，可以享受市場價格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：18982081108（備注：SSL證書合作）期待與您的合作！

題目描述
輸入兩個整數(shù)序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數(shù)字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的一個彈出序列，但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)棧的壓入、彈出序列”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

網頁名稱：LeetCode如何實現(xiàn)棧的壓入、彈出序列-創(chuàng)新互聯(lián)
文章位置：http://chinadenli.net/article26/ccjijg.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供企業(yè)建站、網站改版、微信公眾號、面包屑導航、網站收錄、網站策劃

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)