leetcode:22. 括号生成

22. 括号生成

来源：力扣（LeetCode）

链接: https://leetcode.cn/problems/generate-parentheses/

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

示例 1：

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

示例 2：

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

提示：

• 1 <= n <= 8

解法

• 生成所有组合之后再判断是否合法：先使用递归生成所有的可能扩号组合，之后再去判断每种括号组合是否合法；
• 基于括号的关系，能够在生成括号的同时就能知道是否是合法组合：括号对的个数为n，则左括号的个数也是n个，左括号随时都能放进去，只要左括号的个数不超过n个，而右括号需要考虑一下左括号的个数，当右括号的个数小于左括号的时候，是可以放进去的，另外，右括号也不能超过