标签：public col 回溯 The 括号 描述 IV res font
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。
例如，给出 n =3，生成结果为：
[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]
利用回溯的思想递归的生成括号。具体来说记录当前剩余左括号数left，剩余右括号数right，当前的生成括号字符串s，进行如下操作：
1 class Solution { 2 public: 3 vector<string> generateParenthesis(int n) { 4 vector<string> res; 5 generate(n, n, "", res); 6 return res; 7 } 8 void generate(int left, int right, string s, vector<string> &res){ 9 if(left == 0){ 10 while(right--) 11 s += ")"; 12 res.push_back(s); 13 } 14 else if(right > left){ 15 generate(left-1, right, s+"(", res); 16 generate(left, right-1, s+")", res); 17 } 18 else 19 generate(left-1, right, s+"(", res); 20 } 21 };
LeetCode 22. 括号生成（Generate Parentheses）
标签：public col 回溯 The 括号 描述 IV res font
原文地址：https://www.cnblogs.com/wmx24/p/9093758.html
