原题地址:https://leetcode.com/problems/generate-parentheses/

解决方法:回溯法

class Solution {
private:
vector<string> coll;
void helper(string s, int left, int right){
if(left > right || left < || right < )
return;
if( == left && == right){
coll.push_back(s);
return;
}
string lString = s, rString = s;
helper(lString += '(', left - , right);
helper(rString += ')', left, right - );
}
public:
vector<string> generateParenthesis(int n) {
string s;
helper(s, n, n);
return coll;
}
};

最新文章

  1. 快速打造跨平台开发环境 vagrant + virtualbox + box
  2. 前端实现图片懒加载(lazyload)的两种方式
  3. SEO网站内链匹配工具
  4. 【笔记】js parentsNode,lastChild,appendChild,insertBefore,nextSibling的意义及运用
  5. WebApi系列~StringContent参数需要添加MetaType对象
  6. CSS 属性 - 伪类和伪元素的区别
  7. crontab的使用说明
  8. 1934. Black Spot(spfa)
  9. 数学(扩展欧几里得算法):HDU 5114 Collision
  10. list 操作
  11. byte为什么要与上0xff(转)
  12. c#winform关闭窗口时触发的事件
  13. 第十八章 DjangoWeb开发框架
  14. mint-ui Toast icon 图标
  15. laravel orwhere的使用
  16. chrome启用flash不询问
  17. laravel 在nginx服务器上除了首页其余都是404的问题
  18. C++之初体验
  19. PAT 1066 图像过滤(15)(代码)
  20. Facade外观模式(结构性模式)

热门文章

  1. zlib编译不过(Error A2070)解决方法(转)
  2. python--jinja2
  3. hdu 3047(扩展并查集)
  4. SpringMVC + Hibernate + MySQL 的简易网页搭建(Control实现篇)
  5. Python与数据库[1] -&gt; 数据库接口/DB-API[3] -&gt; ODBC 适配器
  6. Manacher【p4555】 [国家集训队]最长双回文串
  7. 【bzoj4720】【noip2016】【换座位】期望dp+Floyd
  8. 远程debug---远程服务器参数设置
  9. hdu 1506 Largest Rectangle in a Histogram 构造
  10. Bean 生命周期&amp;&amp;模块化配置