zoukankan      html  css  js  c++  java
  • 栈的压入、弹出顺序 牛客网 剑指Offer

    栈的压入、弹出顺序 牛客网 剑指Offer

    题目描述

    输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的

    class Solution:
        #run:21ms memory:5728k
        def IsPopOrder(self, pushV, popV):
            if pushV == [] or 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
  • 相关阅读:
    转载一篇 Linux 命令总结
    Linux 常用命令学习
    frp 使用
    Anaconda使用记录
    Linux 学习
    lnmp下django学习
    lnmp安装学习
    学习DHT内容
    pyqt5配置
    MyBatisPlus 常用知识点总结
  • 原文地址:https://www.cnblogs.com/vercont/p/10210365.html
Copyright © 2011-2022 走看看