LeetCode22 Generate Parentheses 括号生成
来源:互联网 发布:java写一个猜数字游戏 编辑:程序博客网 时间:2024/05/14 20:35
题目:
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组括号,符合括号的规则
思路:
这道题以前学数据结构的时候曾经做过,和出栈的个数有关系。
名字叫做卡特兰数。
百度百科 viki
附上一些大牛的关于卡特兰数的讲解。
http://www.cnblogs.com/wuyuegb2312/p/3016878.html
接下来说我的想法。这道题其实可以按照递归去做。每次把字符串压入到List的结束条件是左括号和右括号剩余都为0。且在递归过程中,保持左括号的个数大于等于右括号即可。
代码:
public static List<String> generateParenthesis(int n) { List<String> ls = new ArrayList<String>(); if(n <= 0) return ls; Gen(n,n,"",ls); return ls; }public static void Gen(int l,int r,String s,List<String>ls){if(r < l)return ;if(l==0&&r == 0)ls.add(s);if(l > 0)Gen(l-1,r,s+'(',ls);if(r > 0)Gen(l,r-1,s+')',ls);}
0 0
- LeetCode22 Generate Parentheses 括号生成
- Leetcode22. Generate Parentheses(生成有效的括号组合)
- [LeetCode22]Generate Parentheses
- [Java]LeetCode22 Generate Parentheses
- LeetCode22:Generate Parentheses
- LeetCode22. Generate Parentheses
- LeetCode22. Generate Parentheses
- LeetCode22. Generate Parentheses
- Leetcode22 Generate Parentheses
- LeetCode22. Generate Parentheses
- Leetcode22: Generate Parentheses
- leetcode22:Generate Parentheses
- LeetCode22.Generate Parentheses
- [Lintcode]Generate Parentheses 生成括号
- Generate Parentheses:生成括号对
- 生成所有括号匹配情况 Generate Parentheses
- Leetcode:Generate Parentheses 生成有效括号对
- Generate Parentheses--生成匹配括号(重)
- myeclipse常用快捷键汇总
- 利用三星S3C6410源码实现同时压缩视频和图片
- 刷新--MFC界面刷新函数比较
- Algorithm Homework
- 黑马程序员--Java基础学习01
- LeetCode22 Generate Parentheses 括号生成
- C++数据结构====二叉查找树
- 微信企业号开发之发送消息问题
- 操作系统笔记
- 滑动窗口的最大值
- 在ASP.NET WEBFORM项目中使用MVC4中的BundleConfig捆绑压缩JS和CSS
- POJ 1125 Stockbroker Grapevine Floyd 最短路
- 第八周项目二--Time类中的运算符重载
- 归档