[leetcode] Generate Parentheses
2015-07-23 09:00
441 查看
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:
思路:这道题要是不分析规律的话,很难想出答案本题的规律是假如left的个数大于right的个数,就可以添加')';假如left的个数小于n,就可以添加'('。利用递归,先给出递归结束条件,然后不断深入。
代码:
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
思路:这道题要是不分析规律的话,很难想出答案本题的规律是假如left的个数大于right的个数,就可以添加')';假如left的个数小于n,就可以添加'('。利用递归,先给出递归结束条件,然后不断深入。
代码:
public class Solution { public List<String> generateParenthesis(int n) { List<String> list=new ArrayList<String>(); if(n<=0)return list; generate(0, list, 2*n, "", 0, 0); System.out.println(list); return list; } public void generate(int index,List<String> list,int size,String str,int left,int right) { if(index==size) { list.add(str); return; } index++; if(left>right) generate(index, list, size, str+')', left, right+1); if(left<size/2) generate(index, list, size, str+'(', left+1, right); } }
相关文章推荐
- [转载] 深入 superviser
- [Android Pro] 内容提供者ContentProvider的基本使用
- 格式化输出符
- ajax不执行success回调而是执行error回调
- 教你把UltraEdit如何注册激活教程及UltraEdit 22.0.0.48 官方中文版下载
- 高性能缓存Memcached使用教程
- Codeforces Round #313 (Div. 2)
- Codeforces Round #313 (Div. 2)
- C#汉字转十六进制
- Python的zip函数
- Android 程序打包及签名
- 使用Memcached改进Java企业级应用性能:架构和设置
- 使用Memcached改进Java企业级应用性能:架构和设置
- SAP实施后你的关键用户还关键吗?
- poj2366_Sacrament of the sum
- 算法之排序算法
- 在Python的Django框架的视图中使用Session的方法
- python中的map、filter、reduce函数
- 破解meclipse8.5方法
- OC基础_字典