当前位置： 移动技术网 > IT编程>开发语言>C/C++ > Generate Parentheses(C++)

Generate Parentheses(C++)

2018年10月05日  | 移动技术网IT编程  | 我要评论

私生怨,汤淼,直接捞

givennpairs of parentheses, write a function to generate all combinations of well-formed parentheses.

class solution {

public:

vector generateparenthesis(int n)

{

vector ret;

findall(n,n,"",ret);

return ret;

}

void findall(int left,int right,string out,vector &ret)

{

if(left>right)

return;

if(left==0&&right==0)

return ret.push_back(out);

else

{

if(left>0)

findall(left-1,right,out+'(',ret);

if(right>0)

findall(left,right-1,out+')',ret);

}

}

};

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网