[LeetCode] 946. Validate Stack Sequences @ python

一.题目:
给定栈的push序列和pop序列,判断两者是否匹配.
二.解题思路:
我们可以设计这个栈来验证.如果遍历完整个pop序列发现并不能排空栈,那说明其中有问题.
代码如下:

class Solution(object):
    def validateStackSequences(self, pushed, popped):
        """
        :type pushed: List[int]
        :type popped: List[int]
        :rtype: bool
        """
        stack = []
        N = len(pushed)
        push_start = 0
        for i in range(N):
            if stack and popped[i] == stack[-1]:
                stack.pop()
            else:
                while push_start < N and pushed[push_start] != popped[i]:
                    stack.append(pushed[push_start])
                    push_start += 1
                push_start += 1
        return not stack
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值