LeetCode-20（有效的括号）（Python）

image.png
解法一（44 ms 95.55%）：
class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if len(s)==1 and (s==')' or s=='}' or s==']'):
            return False

        L=[]
        for i in s:
            if i == '(' or i == '{' or i == '[':
                L.append(i)
                continue

            if (i==')' or i=='}' or i==']') and L:
                temp=L.pop()
                if i==')' and temp!='(':
                    return False
                if i=='}' and temp!='{':
                    return False
                if i==']' and temp!='[':
                    return False
                continue

            if (i == ')' or i == '}' or i == ']') and not L:
                return False

        if L:
            return False
        else:
            return True
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容