数字n
代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。
使用回溯法,上述代码中startCount
代表左括号的数量,endCount
代表右括号的数量,str
是缓存字符串,target
是目标数组,n
是括号对数数量。当进行递归时,判断在左括号数量startCount
数量小于n
的情况下,可以在缓存字符串加入(
并将startCount + 1
然后传递参数进行下一次递归,在右括号的数量少于左括号的情况下,那么可以在缓存字符串中加入)
并将endCount + 1
然后传递参数进行下一次递归,当字符串的长度等于n*2
时结束递归并将缓存字符加入目标数组。