好像就先用stack照做
不知道有没有其他骚作法
有空来看看
def reverseParentheses(self, s: str) -> str:
stk = []
for c in s:
if c == ")":
tmp = []
while stk[-1] != "(":
tmp.append(stk.pop())
stk.pop()
stk += tmp
else:
stk.append(c)
return "".join(stk)

大师

我看到O(N)的作法了 点点点

大师

通勤刷题大师