[LeetCode 22]括号生成
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
示例:
输入:n = 3
输出:[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]
来源:力扣(LeetCode 22)
链接:https://leetcode-cn.com/problems/generate-parentheses
方法:回溯剪枝
class Solution {
public:
void recursive(string item,int leftSize