题解 | #括号生成#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param n int整型
# @return string字符串一维数组
#
class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        res = []

        def backtrack(s: str, l: int, r: int):
            if len(s) == n * 2:
                res.append(s)
            if l < n:
                backtrack(s + "(", l + 1, r)
            if r < l:
                backtrack(s + ")", l, r + 1)

        backtrack("", 0, 0)
        return res