輸入兩個整數序列,第乙個序列表示棧的壓入序列,請判斷第二個序列是否可能成為該棧的彈出序列。假設壓入棧的所有數字均不相等,例如序列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就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的...