LeetCode 22. 括号生成

数字n代表生成括号的对数请你设计一个函数用于能够生成所有可能的并且有效的括号组合。示例 1输入n 3输出[((())),(()()),(())(),()(()),()()()]示例 2输入n 1输出[()]提示1 n 8class Solution { public: vectorstring generateParenthesis(int n) { vectorstring ans; backtrack(ans,,0,0,n); return ans; } void backtrack(vectorstring ans,string current,int open,int close,int n){ if(current.size()2*n) { ans.push_back(current); return; } if(openn) { backtrack(ans,current(,open1,close,n); } if(closeopen) { backtrack(ans,current),open,close1,n); } } };