Участник:Danillich/MinimumAddToMakeParenthesisValid

Материал из DISCOPAL
Перейти к: навигация, поиск
class Solution:
    def minAddToMakeValid(self, S: str) -> int:
        balance = 0
        res = 0
        for c in S:
            if c == '(':
                balance += 1
            else:
                balance -= 1
            if balance == -1:
                res += 1
                balance = 0
        return res + balance