leetcode力扣23.括号生成

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出 n = 3，生成结果为：

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

class Solution(object):
    def generateParenthesis(self, n):
        """
        :type n: int
        :rtype: List[str]
        """
        res = []
        def dfs(s='',left = 0,right = 0):
            if(len(s)==n*2):
                res.append(s)
                return
            if left<n:
                dfs(s+'(',left+1,right)
            if right<left:
                dfs(s+')',left,right+1)
        dfs()
        return res