class Solution:
def IsPopOrder(self, pushV, popV):
# write code here
if not pushV or len(pushV) !=len(popV):
return False
stack = []
for i in pushV:
stack.append(i)
while len(stack) and stack[-1]== popV[0]:
stack.pop()
popV.pop(0)
if len(stack):
return False
return True
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序
最新推荐文章于 2021-09-15 23:49:01 发布