Python, LeetCode, 20. 有效的括号

最新推荐文章于 2023-05-12 09:54:24 发布

CherryCheekAir

最新推荐文章于 2023-05-12 09:54:24 发布

阅读量210

点赞数

分类专栏： LeetCode 文章标签： Python LeetCode

本文链接：https://blog.csdn.net/u010342040/article/details/80258354

版权

LeetCode 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        N = len(s)
        if N == 0:
            return True
        if N%2 == 1:
            return False
        tmp = []    
        for i in range(N):
            if s[i] == "(":
                tmp.append(1)
            if s[i] == "{":
                tmp.append(2)
            if s[i] == "[":
                tmp.append(3)
            if s[i] == ")":
                try:
                    if tmp.pop() != 1:
                        return False
                except:
                    return False
            if s[i] == "}":
                try:
                    if tmp.pop() != 2:
                        return False
                except:
                    return False
            if s[i] == "]":
                try:
                    if tmp.pop() != 3:
                        return False
                except:
                    return False
        if len(tmp) != 0:
            return False
        return True