[leetcode]Generate Parentheses

题目:

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

"((()))", "(()())", "(())()", "()(())", "()()()"

思路:卡塔兰数。

c++实现:

class Solution {
public:vector<string> generateParenthesis(int n) {vector<string> res;string s = "";if(n <= 0){return res;}generate(n, n, s, res);return res;}void generate(int l, int r, string s, vector < string > &res){if(r < l)return;if(l == 0 && r == 0){res.push_back(s);}if(l>0)generate(l-1, r, s+"(", res);if(r>0)generate(l, r-1, s+")", res);}
};

  

转载于:https://www.cnblogs.com/zhutianpeng/p/4282753.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/406369.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

小议程序员编写技术文档

一提到写文档&#xff0c;可能很多程序员可能会不屑一顾&#xff0c;但是&#xff0c;无论处于规范开发流程&#xff0c;还是就于逃避嫌责的目的&#xff0c;能够将自己所从事的工作用文档描述记录下来&#xff0c;还是一件很有成就感的事情&#xff0c;抛开其功用不谈&#xf…

Taro+react开发(71):Taro.nextTick

Taro.nextTick(callback) 延迟一部分操作到下一个时间片再执行。&#xff08;类似于 setTimeout&#xff09; 说明 因为自定义组件中的 setData 和 triggerEvent 等接口本身是同步的操作&#xff0c;当这几个接口被连续调用时&#xff0c;都是在一个同步流程中执行完的&#xf…

led拼接屏报价_LED拼接屏的装饰

LED拼接屏外装饰工程是利用结构连接件或者粘结剂将装饰材料固定到钢结构框架的外部&#xff0c;使之达到一个美观大方的外形&#xff0c;并且达到防水(针对户外)等防护目的。LED屏的常用装饰的材料如下。(1)不锈钢一般装饰使用的不锈钢主要有亚光拉丝不锈钢、镜面不锈钢&#x…

58-混沌感悟.(2015.2.11)

混沌感悟混沌出现孕育秩序&#xff0c;稳态必将走向自我毁灭。稳态只会在系统内运动&#xff0c;混沌打破稳态&#xff0c;才会形成超越原系统的新秩序。市场所欲&#xff0c;即我所欲通常&#xff0c;能量遵循最小阻力途径。最小阻力需根据形而上、形而下来结合。习惯思维是&a…

Taro+react开发(72):Taro.createSelectorQuery

Taro.createSelectorQuery() 返回一个 SelectorQuery 对象实例。可以在这个实例上使用 select 等方法选择节点&#xff0c;并使用 boundingClientRect 等方法选择需要查询的信息。

对话框找不到WM_ERASEBKGND消息的解决方法与对话框背景图片的载入方法

From: http://wmnmtm.blog.163.com/blog/static/38245714201041535119716/ 为了让对话框程序更为漂亮,一般都是在窗口的WM_ERASEBKGND消息处理函数OnEraseBkgnd中添加如下代码. BOOL CMFCtestDlg::OnEraseBkgnd(CDC* pDC) {// TODO: Add your message handler code here and…

Symantec改变了产品下载方式

随着Windows7的部署&#xff0c;开始启用Symantec Endpoint替代之前的Symantec Antivirus以及Symantec Client Security。今日本打算去Symantec网站去下载SEP的安装光盘&#xff0c;才发现Symantec改变了产品的下载方式。晕&#xff0c;看来要等一等了。Starting on February 1…

电感检测_三、电感线圈的识别与检测(二)

变压器变压器也是一种电感器。它是利用两个 电感线圈靠近时的互感现象工作的&#xff0c;是电子产品中十分常见的元件。变压器是将两组或两组以上线圈绕在同一骨架上&#xff0c;并在绕好的线圈中插入铁芯或磁芯等导磁材料而构成&#xff0c;它在电路中起电压变换和阻抗变换等作…

if参数小结

条件表达式 if [ -f file ] 如果文件存在 if [ -d ... ] 如果目录存在 if [ -s file ] 如果文件存在且非空 if [ -r file ] 如果文件存在且可读 if [ -w file ] 如果文件存在且可写 if [ -x file ] 如果文件存在且可执行 if [ int1 -eq int2 ] 如…

css实现气泡文字提示框

css实现气泡文字提示框

Taro+react开发(73):Taro.createSelectorQuery

Taro.nextTick(() > {// 使用 Taro.nextTick 模拟 setData 已结束&#xff0c;节点已完成渲染Taro.createSelectorQuery().in(isH5 ? this : this.$scope).select(".dynamic-detail-content-text").fields({ size: true }).exec(res > {if (!res[0]) return;c…

VC2010“添加资源-引入JPG图片”会改变图片大小

结论&#xff1a; 通过VC2010添加JPG图片(添加资源&#xff0d;>引入jpg图片)会改变图片大小。 本身只是为了想给对话框添加一个背景图片&#xff0c;试了下bmp的&#xff0c;都没有问题。 为了测试下是否可以加载(用LoadImage)jpg图片(作为背景色)&#xff0c;我用如下代…

怎么共享打印机

怎么共享网络打印机&#xff1f;我有三台电脑和一台打印机&#xff0c;但是不无法共享。三台电脑其中二台是XP繁体版的系统。比如说&#xff0c;A、B、C三台电脑&#xff0c;打印机在A电脑上&#xff0c;其中B、C电脑无法建立共享打印机&#xff0c;打印机是HP的。B、C电脑甚至…

ls mac 显示最近修改日期_Find Any File for Mac(Mac本地文件搜索工具)

今天小编给大家带来的Find Any File mac是Mac平台上的一款本地文件搜索查找工具&#xff0c;可以让你在本地磁盘上快速搜索、查找你需要的文件。甚至是隐藏文件都逃不出Find Any File mac的查询&#xff0c;并且支持以文件名称&#xff0c;建立或修改日期&#xff0c;大小&…

前端框架Vue——vue-i18n ,vue项目中如何实现国际化,$t的用法

前端框架Vue——vue-i18n &#xff0c;vue项目中如何实现国际化&#xff0c;$t的用法 vue中html页面写入$t(‘’)怎么显示 vue中i18n的使用 vue中i18n的安装和几种和使用方式

VC下加载多种格式图片的方法总结

From: http://www.cnblogs.com/Daywei/archive/2011/03/19/1988848.html 尽管VC有提供相应的API和类来操作bmp位图、图标和&#xff08;增强&#xff09;元文件&#xff0c;但却不支持jpg、gif和png等格式的图片&#xff0c;而这几种格式却是常常要用到的。这里我给大家介绍两种…

其他脚本与 asp.net 脚本一起验证时容易出的问题

但其他脚本&#xff0c;与 asp.net 验证控件一起进行脚本验证时&#xff0c;容易使 asp.net 验证控件的验证&#xff0c;失去效果&#xff0c;下面提供了一种比较好的解决方案代码<asp:Button ID"btnOK"runat"server"Text"确定"onclick"…

asp用于取代什么技术_苹果Mini LED晶粒四季度量产,用于新iPad Pro,三安光电或成赢家...

来源 &#xff1a;快科技9月23日消息&#xff0c;天风证券知名分析师郭明錤发布最新报告。由于OLED屏主要集中在韩国供应商体系下&#xff0c;这也加快了苹果要打破这种局面的节奏&#xff0c;很快他们就要推出使用Mini LED屏的移动设备了。天风国际旗下知名分析师郭明錤给出的…