leetcode [Generate Parentlesies]解题报告
来源:互联网 发布:淘宝浅草风是正品吗 编辑:程序博客网 时间:2024/06/07 22:32
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:
"((()))", "(()())", "(())()", "()(())", "()()()
这题可以利用递归很容易解决,通过判断左括号与右括号的数量。具体实现思路如下:
输入为n,那么左括号与右括号的数量都是n.分别设为left和right。
当left>0时,应该选择左括号“(”,同时将left--,继续递归。
当left<right&&right>0时,根据左右括号的使用规范,应该选择右括号")",同时right--,继续递归。
当left==right=0时,说明已经匹配完成,将生成的字符串添加到容器中。
最后返回容器。
1 0
- leetcode [Generate Parentlesies]解题报告
- [LeetCode]Generate Parentheses, 解题报告
- 【LeetCode】Generate Parentheses 解题报告
- LeetCode解题报告--Generate Parentheses
- [LeetCode] Generate Parentheses 解题报告
- [LeetCode] Generate Parentheses 解题报告
- Generate Parentheses LeetCode解题报告
- [leetcode] 22. Generate Parentheses 解题报告
- LeetCode 22. Generate Parentheses 解题报告
- [Leetcode] 22. Generate Parentheses 解题报告
- leetcode解题报告22. Generate Parentheses
- Leetcode #22 Generate Parentheses 创建括号 解题报告
- [leetcode javascript解题]Generate Parentheses
- Leetcode Generate Parentheses 解题思路
- Generate Parentheses——解题报告
- LeetCode 解题报告索引
- [LeetCode]Permutations,解题报告
- Leetcode Triangle 解题报告
- MySQL-5.6.24免安装版配置方法
- Java中的clone方法
- Spring4.0集成Junit4测试case
- Hadoop的安装和配置
- 金山云面经2015
- leetcode [Generate Parentlesies]解题报告
- linux0.99网络模块-网络模块初始化
- 后端分布式系列:分布式存储-HDFS 与 GFS 的设计差异
- 纯代码创建UI界面入门(一)
- C/S与B/S结构
- IBM SPSS modeler 17 无限使用
- 单调队列(单调栈)的理解(2) ---- poj3162体会
- 解决VMware8安装CentOS等系统时出现Fatal IO error 11(Resource temporarilt unavaliable) on Xshell:1问题
- Caffe 多爱Python一丢丢,Cifar-10