LeetCode 22. 括号生成:深度优先搜索 (DFS)、递归

1. 题目大意 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 1 输出:["()"] 2. 直观理解:存钱 vs 花钱 要生成有效的括号,我们可以把 ( 看作存钱,把 ) 看作花钱。 假设 n=3,意味着你总共有 3 枚金币的额度。要完成这个游戏,必须遵守两条极其简单的规则: 1.…