leetcode20200409每日一题-22. 括号生成

1.题目

2.题目说明

给定一个数字n，n表示生成括号数量，比如题中n=3，表示生成3对括号。括号可以相交或者互不相交或者部分相交。输出所有的情况并以列表的形式返回。

注：输出情况必须是有序的，不然报错~像我用python的话，不放心可以在得到结果后面加个sort

3.各路解法

解法一

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        if n == 0:
            return [""]
        elif n == 1:
            return ["()"]
        elif n == 2:
            return ["()()","(())"]
        result = []
        for i in range(n):
            temp1 = self.generateParenthesis(i)
            temp2 = self.generateParenthesis(n-i-1<