本文共 692 字，大约阅读时间需要 2 分钟。

这个题以前在博客里面写过，第一种方法是利用dfs,第二种是采用动态规划的思路。因为lc的测试数据太少,体现不出第二种思路的优越性。

class Solution(object):    def generateParenthesis(self, n):        result = []        def dfs(exp,n1,n2):            if n1+n2==2*n:result.append(exp);return            if n1
   
    n2:dfs(exp+')',n1,n2+1)        dfs('',0,0)        return resultclass Solution(object):    def generateParenthesis(self, n):        ans = {
  0:[''],1:['()']}        for num in range(2,n+1):            ans[num]=[]            for k in range(0,num):                for first in ans[k]:                    for second in ans[num-k-1]:                        now = '('+first+')'+second                        ans[num].append(now)        return ans[n]
   

转载地址：http://imrkn.baihongyu.com/