| English | 简体中文 |

22. 括号生成

题目描述

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

示例 1：

输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]

示例 2：

输入：n = 1
输出：["()"]

提示：

• 1 <= n <= 8

相关话题

• 字符串
• 动态规划
• 回溯

相似题目

• 电话号码的字母组合
• 有效的括号
• 判断一个括号字符串是否有效