LeetCode题目:Generate Parentheses
2024-09-01 07:42:04
原题地址: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;
}
};
最新文章
- 快速打造跨平台开发环境 vagrant + virtualbox + box
- 前端实现图片懒加载(lazyload)的两种方式
- SEO网站内链匹配工具
- 【笔记】js parentsNode,lastChild,appendChild,insertBefore,nextSibling的意义及运用
- WebApi系列~StringContent参数需要添加MetaType对象
- CSS 属性 - 伪类和伪元素的区别
- crontab的使用说明
- 1934. Black Spot(spfa)
- 数学(扩展欧几里得算法):HDU 5114 Collision
- list 操作
- byte为什么要与上0xff(转)
- c#winform关闭窗口时触发的事件
- 第十八章 DjangoWeb开发框架
- mint-ui Toast icon 图标
- laravel orwhere的使用
- chrome启用flash不询问
- laravel 在nginx服务器上除了首页其余都是404的问题
- C++之初体验
- PAT 1066 图像过滤(15)(代码)
- Facade外观模式(结构性模式)
热门文章
- zlib编译不过(Error A2070)解决方法(转)
- python--jinja2
- hdu 3047(扩展并查集)
- SpringMVC + Hibernate + MySQL 的简易网页搭建(Control实现篇)
- Python与数据库[1] ->; 数据库接口/DB-API[3] ->; ODBC 适配器
- Manacher【p4555】 [国家集训队]最长双回文串
- 【bzoj4720】【noip2016】【换座位】期望dp+Floyd
- 远程debug---远程服务器参数设置
- hdu 1506 Largest Rectangle in a Histogram 构造
- Bean 生命周期&;&;模块化配置