每日一练python63

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

示例 1：

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

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

提示：

1 <= n <= 8

程序说明：
程序递归调用generateParenthesis函数
全部代码：

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        res = []
        if n==0:
            return ['']
        elif n==1: 
            res.append('()')
        else:
            for i in range(n):
                li1, li2 = [], []
                li1 = self.generateParenthesis(i)
                li2 = self.generateParenthesis(n-1-i)
                for i in li1:
                    for j in li2:
                        res.append('({}){}'.format(i,j))
        return res

题目来源：力扣（LeetCode）