946. 验证栈序列

题目链接：https://leetcode-cn.com/problems/validate-stack-sequences/
难度：中等

描述：
给定pushed和popped两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入push和弹出pop操作序列的结果时，返回 true；否则，返回false 。

输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出：true 解释：我们可以按以下顺序执行： push(1), push(2), push(3), push(4), pop() -> 4, push(5), pop() -> 5, pop() -> 3, pop() -> 2, pop() -> 1

提示：
列表长度：[1, 1000]

题解

思路：
正常模拟

class Solution:
    def validateStackSequences(self, pushed: List[int], popped: List[int]) -> bool:
        stk, i, length = [], 0, len(popped)
        for j in pushed:
            stk.append(j)
            while stk and i < length and stk[-1] == popped[i]:
                stk.pop()
                i += 1
        return i == length