题解 | #括号生成#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param n int整型 
# @return string字符串一维数组
#
class Solution:
    def generateParenthesis(self , n: int) -> List[str]:
        k1 = '('
        k2 = ')'
        def char(lst):
            ans = []
            for i in lst:
                for j in range(len(i)):
                    if i[j] == '(':
                        ans.append(i[:j+1]+k1+k2+i[j+1:])
                        ans.append(i[:j]+k1+k2+i[j:])
            return ans
        an = ['()']
        for i in range(1,n):
            an = char(an) 
        return list(set(an))