力扣-921.使括号有效的最少添加

题目描述

这个题目描述我只能说呃呃，其实就是括号匹配成立问题。再丢个实例就很明白了：

Input: s = "()))(("
Output: 4

实现

class Solution:
    def minAddToMakeValid(self, s: str) -> int:
        flag = 0
        result = 0
        for bracket in s[::-1]:
            if bracket == '(' and flag > 0:
                flag -= 1
            elif bracket == '(':
                result += 1
            else:
                flag += 1
        return result + flag

执行用时：44 ms, 在所有 Python3 提交中击败了17.39%的用户
内存消耗：14.9 MB, 在所有 Python3 提交中击败了78.09%的用户
只能说不是很理想捏~
典型的(简单)贪心，上面代码我还把字符串反过来了，其实并不需要，但是我比较笨。

小声嘀咕

我趣家人们，少一个切片操作直接：

执行用时：36 ms, 在所有 Python3 提交中击败了74.09%的用户
内存消耗：14.8 MB, 在所有 Python3 提交中击败了的用户
我是珍珠啊
可恶我甚至看见了一个利用replace逃课的方法，这么做真的是太可恶了！

---

希望本文章能够帮到您~