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

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

轉(zhuǎn)載于:https://blog.51cto.com/jayce1111/2398247

總結(jié)

以上是生活随笔為你收集整理的剑指offer：栈的压入、弹出序列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。