zoukankan      html  css  js  c++  java
  • 剑指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

  • 相关阅读:
    python变量和常量
    python运算符
    python 数据类型强制转换
    Python 变量的缓存机制
    Python格式化输出
    Python 自动类型转换
    Python 六大标准基础数据类型
    Python 基础
    pyhton 初识
    计算机基础
  • 原文地址:https://www.cnblogs.com/GF66/p/9785462.html
Copyright © 2011-2022 走看看