LeetCode第二十二题-创建n对括号

Posted 2021-10-30 lalalaczq

Generate Parentheses

问题简介：

给定n对括号,编写一个函数来生成格式正确的括号的所有组合.

举例:

给定n = 2,解集是：

[

“()()”,

“(())”

]

给定n = 3,解集是：

[

“((()))”,

“(()())”,

“(())()”,

“()(())”,

“()()()”

]

解法一：

通过递归将所有符合的情况添加到集合中,限制条件：

1.左括号的数量最大为n

2.当前字符串中的右括号数量不能大于左括号

解法二：

因为n个括号共2n个字符,也就是索引0到2n-1内都为有效的括号即可,通过递归,将n=3的情况变为n=2加上一个括号,通过层层递归实现

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海