class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        result=[]
        def addBrackets(out,l,r,c):
            if l==0 and r==0:
                result.append(out)
            if l==1 and r==0:
                return 
            if l>0:
                addBrackets(out+'(',l-1,r,c+1)
            if r>0 and c>0:
                addBrackets(out+')',l,r-1,c-1)
        addBrackets("(",n-1,n,1)
        return result

'''
执行用时：
40 ms
, 在所有 Python3 提交中击败了
73.35%
的用户
内存消耗：
14.8 MB
, 在所有 Python3 提交中击败了
9.21%
的用户
'''