LeetCode题解(1249)：移除字符串中最少的无效括号使剩余的括号成对(Python)

题目：原题链接（中等）

标签：栈

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（栈）：

def minRemoveToMakeValid(self, s: str) -> str:stack = []i = 0N = len(s)while i < N:if s[i] == ")":if not stack:s = s[:i] + s[i + 1:]N -= 1i -= 1else:stack.pop()elif s[i] == "(":stack.append(i)i += 1while stack:i = stack.pop()s = s[:i] + s[i + 1:]return s