leetcode刷题 leetcode22中等题 有效括号生成

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例 1：

输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]
示例 2：

输入：n = 1
输出：["()"]

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/generate-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解 递归

class Solution:

    def generateParenthesis(self, n: int) -> List[str]:

        if n == 1:

            return list({'()'})

        res = set()

        for i in self.generateParenthesis(n - 1):

            for j in range(len(i) + 2):

                res.add(i[0:j] + '()' + i[j:])

        return list(res)