python--剑指offer--中等--31. 栈的压入、弹出序列

最新推荐文章于 2026-06-22 23:38:57 发布

转载最新推荐文章于 2026-06-22 23:38:57 发布 · 191 阅读

本内容遵循CC 4.0 BY-SA版权协议

原文链接：https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/solution/mian-shi-ti-31-zhan-de-ya-ru-dan-chu-xu-lie-mo-n-2/

标签

#python #leetcode #栈的压入、弹出序列

收录于

python 同时被 2 个专栏收录

278 篇文章

订阅专栏

剑指offer--python

74 篇文章

订阅专栏

本文介绍了一种使用贪心算法验证给定序列是否符合栈操作顺序的方法。通过一个简单的Python实现，我们展示了如何判断两个整数序列（pushed 和 popped）是否能通过有效的栈操作得到验证。

在这里插入图片描述

该解题思路也是利用了贪心算法思想。

from typing import List


class Solution:
    def validateStackSequences(self, pushed: List[int], popped: List[int]) -> bool:
        stack = []
        i = 0
        for num in pushed:
            stack.append(num)
            while stack and stack[-1] == popped[i]:
                stack.pop()
                i += 1
        return not stack