22. 括号生成
来源:力扣(LeetCode)
链接: https://leetcode.cn/problems/generate-parentheses/
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
示例 1:
输入:n = 3
输出:["((()))","(()())","(())()","()(())","()()()"]
示例 2:
输入:n = 1
输出:["()"]
提示:
- 1 <= n <= 8
解法
- 生成所有组合之后再判断是否合法:先使用递归生成所有的可能扩号组合,之后再去判断每种括号组合是否合法;
- 基于括号的关系,能够在生成括号的同时就能知道是否是合法组合:括号对的个数为n,则左括号的个数也是n个,左括号随时都能放进去,只要左括号的个数不超过n个,而右括号需要考虑一下左括号的个数,当右括号的个数小于左括号的时候,是可以放进去的,另外&