輸入兩個整數序列，第乙個序列表示棧的壓入序列，請判斷第二個序列是否可能成為該棧的彈出序列。假設壓入棧的所有數字均不相等，例如序列1，2，3，4，5是某棧的壓入序列，序列4，5，3，2，1是該壓棧序列對應的乙個彈出序列，但4，3，5，1，2就不可能是該棧序列的彈出序列。
新建乙個列表，先逐個壓入pushv中的元素，並逐個判斷下乙個是壓入還是彈出。彈出的條件為：壓入棧的頂部和彈出棧的index位置的資料是否相等，index首先賦值為0，確認彈出乙個資料，則index++一次。如果壓完了所有pushv的元素並判斷後，該新建列表為空，則說明該彈出序列是乙個可能的彈出序列，否則則不是。
class
solution
:def
ispoporder
(self,pushv,popv)
:if pushv==
orlen
(pushv)
!=len
(popv)
:return
none
stack=
index=
0for item in pushv:
# 對前面的資料進行判斷，是否需要彈出
while stack and stack[-1
]==popv[index]
: stack.pop(
) index+=
1return
true
if stack=
else
false
劍指offer 棧的壓入 彈出序列
輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。分析 用乙個輔助棧模擬壓入彈出操作，...
劍指offer 棧的壓入 彈出序列
題目 輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。思路 解決這個問題很直觀地想法...
劍指offer 棧的壓入 彈出序列
題目 輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的...