题：括号生成

最新推荐文章于 2022-04-13 23:35:08 发布

Zz Apollo

最新推荐文章于 2022-04-13 23:35:08 发布

阅读量1.4w

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/ch_improve/article/details/95033842

版权

算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

如题：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出 n = 3，生成结果为：

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

题解：

def generateParenthesis(n):
        re = [[1,1,'(']]
        for i in range(1, 2*n):         
            l = list()
            for m in re:
                if m[0]<n:
                    l.append([m[0]+1, m[1]+1,m[2]+'('])
                if m[1]>0:
                    l.append([m[0], m[1]-1, m[2]+')'])
            re = l
        return [i[2] for i in re]