括号生成(结合Catalan数详细分析)
题目
给出n代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。
例如,给出n = 3,生成结果为:
[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]
PS:本题源自[leetcode 22]
理论基础(Catalan数,卡特兰数)
Catalan数列是序列
C0,C1,C2,…Cn,…C_0, C_1...
原创
2020-02-13 19:26:00 ·
874 阅读 ·
0 评论