LeetCode 20. 有效的括号

WjXIIIIIIIIII

于 2019-09-05 20:36:15 发布

阅读量202

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/WU_DENG9495/article/details/100566652

版权

LeetCode 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用迭代替换方法来验证括号是否正确匹配的简单算法。通过不断移除成对的括号('()', '[]', '{}

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        count = 500
        while count > 0:
            if '()' in s:
                s = s.replace('()', '')
            if '[]' in s:
                s = s.replace('[]', '')
            if '{}' in s:
                s = s.replace('{}', '')
            count -= 1
        return True if len(s) == 0 else False