这个让我觉得代码是如此的神奇...
特此记录...
vector<string> generateParenthesis(int n) {
vector<string> s;
string st = "";
generate(n,n,st,s);
return s;
}
// 该问题和《编程之美》的买票找零问题一样，通过买票找零问题我们可以知道，针对一个长度为2n的合法排列，
// 第1到2n个位置都满足如下规则：左括号的个数大于等于右括号的个数。所以，我们就可以按照这个规则去打印括号：
// 假设在位置k我们还剩余left个左括号和right个右括号，如果left>0，则我们可以直接打印左括号，而不违背规则。
// 能否打印右括号，我们还必须验证left和right的值是否满足规则，如果left>=right，则我们不能打印右括号，因为
// 打印会违背合法排列的规则，否则可以打印右括号。如果left和right均为零，则说明我们已经完成一个合法排列，可以将其打印出来。
// 通过深搜，我们可以很快地解决问题，针对n=2，问题的解空间如下：
void generate(int leftNum,int rightNum,string s,vector<string> &result)
{
// 如果满足left和right剩余的均为0，则已经完成了一个合法排列
if(leftNum==0&&rightNum==0)
{
result.push_back(s);
}
// 如果left>0，则可以直接打印左括号
if(leftNum>0)
{
generate(leftNum-1,rightNum,s+'(',result);
}
// 如果left>=right，则不能打印右括号，所以只有left<right，并且right需要大于0的时候才能打印输出
if(rightNum>0&&leftNum<rightNum)
{
generate(leftNum,rightNum-1,s+')',result);
}
}
