[leetcode] 22. Generate Parentheses
来源:互联网 发布:淘宝五金店铺销量如何 编辑:程序博客网 时间:2024/04/30 17:09
Givenn pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, givenn = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
这道题是生成匹配的括号对,题目难度为Medium。
比较直观的想法是在2*n个位置上逐个放置‘(’或‘)’,通过深度优先的方式生成最终的括号对。这里需要注意的是只有在左括号个数小于n时才可以放置‘(’,左括号个数大于右括号个数时才可以放置‘)’,因此需要分别记下左右括号出现的次数,下面代码中用lCnt和rCnt表示左右括号的个数。这样递归直到长度达到2*n即找到了一个结果。具体代码:
class Solution { void genParenthesis(vector<string>& rst, string curRst, int lCnt, int rCnt, int n) { if(curRst.size() == n*2) { rst.push_back(curRst); return; } else { if(lCnt < n) genParenthesis(rst, curRst+"(", lCnt+1, rCnt, n); if(lCnt > rCnt) genParenthesis(rst, curRst+")", lCnt, rCnt+1, n); } }public: vector<string> generateParenthesis(int n) { vector<string> rst; genParenthesis(rst, "", 0, 0, n); return rst; }};
0 0
- [LeetCode]22.Generate Parentheses
- LeetCode --- 22. Generate Parentheses
- LeetCode 22.Generate Parentheses
- [Leetcode] 22. Generate Parentheses
- 【LeetCode】22.Generate Parentheses
- [leetcode] 22.Generate Parentheses
- 【leetcode】22. Generate Parentheses
- Leetcode-22.Generate Parentheses
- [leetcode] 22. Generate Parentheses
- 22. Generate Parentheses LeetCode
- leetcode 22. Generate Parentheses
- [LeetCode]22. Generate Parentheses
- leetcode 22. Generate Parentheses
- leetcode 22. Generate Parentheses
- LeetCode 22. Generate Parentheses
- [LeetCode]22. Generate Parentheses
- LeetCode *** 22. Generate Parentheses
- LeetCode 22. Generate Parentheses
- 给 Android 开发者的 RxJava 详解
- 设计模式系列16---响应请求的责任链模式
- 在编译好的PHP环境中安装PHP扩展模块
- jQuery插件之ajaxFileUpload
- 通过Ajax方式上传文件,使用FormData进行Ajax请求
- [leetcode] 22. Generate Parentheses
- cocos2dx 2.x与cocos2dx 3.x类库用法对比
- 数据仓库的一些概念
- freemarker的Word模板生成方法
- 左连接查询,获取每个商品类型对应的属性个数
- 【服务器架构】经典游戏服务器端架构概述(续)
- MFC中文件保存中默认添加扩展名
- 一个程序员的心声
- LinkAssemblies任务意外失败