921. Minimum Add to Make Parentheses Valid [Medium] 栈

最新推荐文章于 2024-07-28 17:46:11 发布

原创最新推荐文章于 2024-07-28 17:46:11 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于确定最少需要添加多少个括号使一个由'('和')'组成的字符串变成有效的括号字符串。通过使用栈数据结构，算法遍历输入字符串并跟踪需要添加的括号数量。

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

921. Minimum Add to Make Parentheses Valid

class Solution(object):
    def minAddToMakeValid(self, S):
        """
        :type S: str
        :rtype: int
        """
        stack = []
        for i in S:
            if i == "(":
                stack.append(i)
            else:
                if not stack or stack[-1] != "(":
                    stack.append(i)
                else:
                    stack.pop()
        return len(stack)