题解 | 括号生成

逆天豆包

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param n int整型 
# @return string字符串一维数组
#
class Solution:
    def generateParenthesis(self , n: int) -> List[str]:
        result = []
        def backtrack(s='', left=0, right=0):
            # 如果当前组合的长度达到了 2 * n，说明已经生成了一个完整的组合
            if len(s) == 2 * n:
                result.append(s)
                return
            # 如果左括号的数量小于 n，可以添加一个左括号
            if left < n:
                backtrack(s + '(', left + 1, right)
            # 如果右括号的数量小于左括号的数量，可以添加一个右括号
            if right < left:
                backtrack(s + ')', left, right + 1)
        backtrack()
        return result