leetcode921. 使括号有效的最少添加

最新推荐文章于 2025-06-05 13:58:01 发布

996冲冲冲

最新推荐文章于 2025-06-05 13:58:01 发布

阅读量93

点赞数

分类专栏： hot100 文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_44392348/article/details/129231554

版权

hot100 专栏收录该内容

21 篇文章

订阅专栏

该代码实现了一个函数，计算使括号字符串有效所需的最小左括号添加数量。遍历字符串，计数左括号和右括号，当右括号多于左括号时，需要插入左括号。最后返回需添加的左括号总数加上剩余的右括号数。

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

    #因为有顺序左括号在前，所以先统计左括号，有多少左括号对应需要多少右括号
    #遇到右括号可以减少需要的右括号，如果需要得右括号小于0，必须在前面插入左括号

def minAddToMakeValid(self, s):
        """
        :type s: str
        :rtype: int
        """
        need = 0   #记录需要多少个右括号
        res = 0    #记录需要多少个左括号
        for i in s:     
            if i == "(":
                need += 1
            if i == ")":
                need -= 1
                if need < 0:      #右大于左得时候需要插入左括号
                    res += 1
                    need = 0      #重置
        return res + need