题解 | 括号生成

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param n int整型 
# @return string字符串一维数组
#
class Solution:
    def generateParenthesis(self , n: int) -> List[str]:
        # write code here
        res = []
        def backtrack(cur,l,r):
            if l==n and r==n:
                res.append(cur)
                return
            if l<n:
                backtrack(cur + "(", l + 1, r)
            if r<l:
                backtrack(cur + ")", l, r + 1)
        backtrack('',0,0)
        return res