leetcode 22. 括号生成

递归？

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        if n ==1:
            res = []
            res.append("()")
            return res
        else:
            res = self.generateParenthesis(n-1)
            temp_res = []
            for i in range(len(res)):
                for j in range(len(res[i])):
                    if res[i][j] ==")":
                        temp_res.append(res[i][:j]+"()"+res[i][j:])
                        temp_res.append(res[i][:j-1]+"()"+res[i][j-1:])
            return list(set(temp_res))