频道栏目
首页 > 程序开发 > 软件开发 > C++ > 正文
Generate Parentheses(C++)
2018-05-23 15:45:06         来源:zrh_CSDN的博客  
收藏   我要投稿

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);

}

}

};

点击复制链接 与好友分享!回本站首页
相关TAG标签 C++ C++开发 C++教程
上一篇:Letter Combinations of a Phone Number(C++)
下一篇:Sum(C++) - 编程开发习题
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站