给定一个整数n,返回n对“{}”的全排列。
class Solution
{
public:
vector<string> res;
void backtrace(string temp,int left,int right,int n)
{
if(temp.length()==n*2)
{
res.push_back(temp);
return;
}
if(left<n) backtrace(temp+'{',left+1,right,n);
if(right<left) backtrace(temp+'}',left,right+1,n);
}
vector<string> generateString(int n)
{
backtrace("",0,0,n);
return res;
}
}