LeetCode 022 Generate Parentheses
来源:互联网 发布:caxa工程师编程实例 编辑:程序博客网 时间:2024/05/17 22:25
题目描述
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 List<String> generateParenthesis(int n) { if (n <= 0) { return new ArrayList<String>(); } ArrayList<String> result = new ArrayList<String>(); dfs(result, "", n, n); return result; } void dfs(ArrayList<String> result, String s, int left, int right) { if (left > right) { return; } if (left == 0 && right == 0) { result.add(s); } if (left > 0) { dfs(result, s + "(", left - 1, right); } if (right > 0) { dfs(result, s + ")", left, right - 1); } }
1 0
- LeetCode 022 Generate Parentheses
- leetcode 022 Generate Parentheses
- LeetCode 022 Generate Parentheses
- [LeetCode]022-Generate Parentheses
- LeetCode 022 Generate Parentheses
- leetcode 022 Generate Parentheses
- LeetCode 022 Generate Parentheses
- LeetCode-022 Generate Parentheses
- leetcode 022 —— Generate Parentheses
- leetcode之路022 Generate Parentheses
- leetcode解题方案--022--Generate Parentheses
- LeetCode: Generate Parentheses
- LeetCode: Generate Parentheses
- [Leetcode] Generate Parentheses
- leetcode 51: Generate Parentheses
- [LeetCode] Generate Parentheses
- Leetcode: Generate Parentheses
- LeetCode Generate Parentheses
- eclipse 工程导入 android studio
- 短信发送格式
- 一文读懂机器学习,大数据/自然语言处理/算法全有了……
- android.mk的语法
- leetcode笔记:Happy Number
- LeetCode 022 Generate Parentheses
- 常见高级组件之Gallery
- 关系型数据库与非关系型之间关系与比较
- Servlet过滤器和监听器
- linux共享库找不到问题
- nginx常用命令
- 自定义eclipse开发环境
- Junit使用教程(一)
- 钢的基本知识02——钢材牌号表示含义