Killing LeetCode [22] 括号生成

Description

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

Intro

Ref Link：https://leetcode.cn/problems/generate-parentheses/
Difficulty：Medium
Tag：String，Back Tracking
Updated Date：2023-09-08

Test Cases

示例1:

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

示例 2：

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

提示：

1 <= n <= 8

思路

• 回溯算法

Code AC

Accepted

复杂度分析

• 时间复杂度：O()，其中 n 是链表的长度。
• 空间复杂度：O()