LeetCode #1021: Remove Outermost Parentheses
β’ 61 words β’ 1 min β’ updated
LeetCode #1021: Remove Outermost Parentheses:
python
class Solution:
def removeOuterParentheses(self, s: str) -> str:
# (()())(())
open = []
remove = set()
for i, c in enumerate(s):
if c == '(':
open.append(i)
elif c == ')':
d = open.pop()
if len(open) == 0:
remove.add(d)
remove.add(i)
ans = []
for i, c in enumerate(s):
if i not in remove:
ans.append(c)
return ''.join(ans)