Generate Parentheses
来源:互联网 发布:蓝牙与单片机通信 编辑:程序博客网 时间:2024/04/29 05:36
题目:
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,即左括号或右括号的个数,输出所有的括号组合的可能。
使用回溯法,设置right变量记录右括号个数,left记录左括号个数:
1、当右括号个数等于n,则遍历结束,输出一个。
2、else 当左括号个数等于右括号个数,此时只能添加左括号。
3、else 当左括号个数大于右括号个数:
3.1)可以添加右括号;
3.2)若左括号数小于n,也可添加左括号
按照以上思路,写出一下Java代码:
public List<String> generateParenthesis(int n) { if(n==0)return null;List<String> result = new ArrayList<String>();compute("",0,0,result,n);return result; } public void compute(String s, int right, int left, List<String> result,int length) {if(left==right&&right==length)result.add(s);else{if(left==right){compute(s+"(",right,left+1,result,length);}else if(left>right){compute(s+")",right+1,left,result,length);if(left<length){compute(s+"(",right,left+1,result,length);}}}}
0 0
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- excel文件太大的九大原因
- 那年今日
- rails平台下运行ckeditro时 可能遇到的问题
- 最火的UI快速开发框架androidannotations
- zzuli OJ 1067: 有问题的里程表
- Generate Parentheses
- Eclipse 注释模板 函数注释 类注释 文件注释 Code Template - 1
- Ansj标准分词使用注意事项(MyStaticValue.isRealName属性)
- 1033. To Fill or Not to Fill (25)
- 《PCI EXPRESS体系结构导读》读书笔记之PCI总线的存储器读写总线事务
- 在IE10,IE11里面为什么右键菜单会让Acitvex窗口置后。
- 谷歌地图鼠标绘制多边形方法
- DatePickerDialog、TimePickerDialog、PopupWindow、Notification
- 开发不改bug?给你支个招