LeetCode 946. Validate Stack Sequences解题报告(python)

orientliu96

于 2019-12-31 10:35:38 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Orientliu96/article/details/103778017

LeetCode 专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一种验证栈操作序列正确性的算法。通过模拟栈的push和pop操作，检查给定的pushed和popped序列是否能形成有效的栈操作序列。文章详细解释了算法流程，并提供了Python代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1123. Lowest Common Ancestor of Deepest Leaves

Lowest Common Ancestor of Deepest Leaves python solution

题目描述

Given two sequences pushed and popped with distinct values, return true if and only if this could have been the result of a sequence of push and pop operations on an initially empty stack.

在这里插入图片描述

解析

进行模拟循环的操作，如果当前进栈元素(pushed)不等于出栈元素(popped)，就把进栈元素压入栈中。
如果栈顶元素等于出栈元素(popped)，那么就出栈。
最后检测队列是否为空

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