剑指31 栈的压入、弹出序列

判断序列能否按规则出栈的方法

最新推荐文章于 2023-02-20 09:12:06 发布

原创最新推荐文章于 2023-02-20 09:12:06 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

12 篇文章

订阅专栏

博客介绍了判断两个序列能否按规则出栈的方法。先判断两序列长度是否相等及压入序列是否为空，利用辅助栈，非出栈元素压入，是则弹出，从列表头部弹出元素，最后若辅助栈未清空则序列不行。

在这里插入图片描述

# -*- coding:utf-8 -*-
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