Python刷leetcode--20.有效的括号

卧草,链表真是恶心到我了,,做几道水题,,平复一下心情

import collections


class Solution:
    def isValid(self, s: str) -> bool:
        a = collections.deque()
        set1 = {'(', '{', '['}
        set2 = {')': '(', '}': '{', ']': '['}

        for i in s:
            if i in set1:
                a.append(i)
            if i in set2:
                if len(a) == 0:
                    return False
                if a.pop() != set2[i]:
                    return False
        if len(a) != 0:
            return False
        return True
©️2020 CSDN 皮肤主题: 像素格子 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值