剑指offer 栈的压入、弹出序列 python

题目描述

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等

样例

例如序列1,2,3,4,5是某栈的压入顺序
序列4,5,3,2,1是该压栈序列对应的一个弹出序列
但4,3,5,1,2就不可能是该压栈序列的弹出序列。
（注意：这两个序列的长度是相等的）

---

想法一：
使用一个辅助栈，遍历压入顺序压入辅助栈中，然后判断辅助栈顶元素是否和弹出序列元素是否相同，如果相同，则辅助栈弹出，并且判断弹出序列下一个元素。

class Solution:
    def IsPopOrder(self, pushV, popV):
        if len(pushV) is 0:
            return False
        j = 0
        stack = list()
        for i in pushV:
            stack.append(i)
            while j < len(popV) and popV[j] == stack[-1]:
                stack.pop()
                j += 1
        if len(stack) is 0:
            return True
        return False

---

最后

刷过的LeetCode或剑指offer源码放在Github上了，希望喜欢或者觉得有用的朋友点个star或者follow。
有任何问题可以在下面评论或者通过私信或联系方式找我。
联系方式
QQ：791034063
Wechat：liuyuhang791034063
CSDN：https://blog.csdn.net/Sun_White_Boy
Github：https://github.com/liuyuhang791034063