刷力扣思路笔记
22. 括号生成
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
示例:
输入:n = 3
输出:[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]
思路:
二叉树法+迭代
func(左括号个数,右括号个数,字符串,list) ,个数的初始值为n
if (l = = 0&&r = = 0) list.add(str) return;
if(l > r)return
if(l <
原创
2020-11-24 15:14:39 ·
116 阅读 ·
0 评论