中等 · 回溯 · 原题

题目信息

LeetCode #22 · Generate Parentheses

标签：字符串、动态规划、回溯、括号序列

题目要求

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

示例 1：

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

示例 2：

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

提示：

  • 1 <= n <= 8

返回目录