CODE 110: Generate Parentheses
来源:互联网 发布:6级听力 知乎 编辑:程序博客网 时间:2024/04/28 18:16
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:
"((()))", "(()())", "(())()", "()(())", "()()()"
public ArrayList<String> generateParenthesis(int n) {// Start typing your Java solution below// DO NOT write main() function// (()) ()()return dfs(0, n, n);}ArrayList<String> dfs(int right, int left, int n) {if (0 == left) {ArrayList<String> results = new ArrayList<String>();String str = "";for (int i = 0; i < n - right; i++) {str += ")";}results.add(str);return results;}ArrayList<String> results = new ArrayList<String>();for (int i = 0; i <= n - left - right; i++) {for (int j = 1; j <= 1; j++) {ArrayList<String> strs = dfs(i + right, left - j, n);for (String str : strs) {for (int k = 1; k <= j; k++) {str = "(" + str;}for (int k = 0; k < i; k++) {str = ")" + str;}results.add(new String(str));}}}return results;}
- CODE 110: Generate Parentheses
- [leet code] Generate Parentheses
- leetcode 日经贴,Cpp code -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
- Hud 2544 最短路 [基础最短路dijksra||bellman-ford]
- Android---管理网络的使用
- Learn new technologies efficiently
- jvm垃圾回收参数配置
- HDU 1106 排序 模拟题
- CODE 110: Generate Parentheses
- 转载plsql处理日期的函数
- Cocos2d-x环境搭建过程中的问题解决【for_wind】
- Json.net[v3.5]对对象和JSON字符串的使用
- GAMIT 中 error: GMT Warning: Old GMT 3 .gmtdefaults 解决方案
- 程序关乎人命啊
- Android anr log 分析
- 对象的强、软、弱和虚引用
- SpringMVC和Struts是线程安全的吗?为什么?