LeetCode 第22题：生成有效的括号组合

大家好！今天我们要解锁一道非常有趣的题目——LeetCode第22题：括号生成。准备好迎接这场头脑风暴了吗？让我们一起来看看，如何通过递归和回溯的魔法，将一对对括号变得整整齐齐，赏心悦目。

问题描述

首先，来看一下题目要求。LeetCode第22题是这样描述的：给你一个整数 n ，生成所有由 n 对括号组成的有效括号组合。

举个栗子（不是栗子，是例子）：

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

有效的括号组合意味着每一个左括号 ( 都必须有一个对应的右括号 )。听起来像是我们需要在一场括号的舞会中，确保每一对舞伴都能愉快地牵手跳舞。接下来，让我们一步步地破解这个问题吧。

解题思路

步骤一：递归与回溯

首先，我们需要用到递归和回溯的思想。想象一下，每次我们都尝试添加一个左括号或右括号ÿ