22. python 迭代插入() 括号生成Generate Parentheses

class Solution4:
    def createNew(self,last):
        new = set()
        for item in last:
            for i in range(len(item)):
                new.add(item[:i]+'()'+item[i:])#n-1结果列表基础上插入(),循环list，每个item加
        return list(new)
    def generateParenthesis(self, n: int) -> List[str]:
        if n==1:
            return ["()"]
        elif n==2:
            return ["(())","()()"]
        f1=["()"]
        f2=["(())","()()"]
        for i in range(2,n+1):
            f2 = self.createNew(f1)
            f1= f2
        return f2

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

示例 1：

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/generate-parentheses