1648. [算法课回溯]括号生成

数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。

有效括号组合需满足:左括号必须以正确的顺序闭合。

提示:

  • 1 <= n <= 8
  • 请按照括号生成的层数有大到小排序,如输入3时,先生成((())),最后再生成 ()()()

输入

输入数字n

输出

生成所有可能的并且 有效的 括号组合

样例

标准输入 复制文本
3
标准输出 复制文本
[((())), (()()), (())(), ()(()), ()()()]
标准输入 复制文本
1
标准输出 复制文本
[()]
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 4542
通过 2152