Generate Parentheses
2014-01-17 13:43
381 查看
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:
Analysis: DFS. The key point is that the number of right parentheses cannot greater than the number of left parentheses.
public class Solution {
public void generateParenthesis(int n, int left, int right, ArrayList<String> res, StringBuilder tem) {
if(left==n && right==n) {
res.add(tem.toString());
return;
}
if(left < n) {
tem.append("(");
generateParenthesis(n, left+1, right, res, tem);
tem.deleteCharAt(tem.length()-1);
}
if(right<n && right+1<=left) {
tem.append(")");
generateParenthesis(n, left, right+1, res, tem);
tem.deleteCharAt(tem.length()-1);
}
return;
}
public ArrayList<String> generateParenthesis(int n) {
ArrayList<String> res = new ArrayList<String>();
StringBuilder tem = new StringBuilder();
generateParenthesis(n, 0, 0, res, tem);
return res;
}
}
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
Analysis: DFS. The key point is that the number of right parentheses cannot greater than the number of left parentheses.
public class Solution {
public void generateParenthesis(int n, int left, int right, ArrayList<String> res, StringBuilder tem) {
if(left==n && right==n) {
res.add(tem.toString());
return;
}
if(left < n) {
tem.append("(");
generateParenthesis(n, left+1, right, res, tem);
tem.deleteCharAt(tem.length()-1);
}
if(right<n && right+1<=left) {
tem.append(")");
generateParenthesis(n, left, right+1, res, tem);
tem.deleteCharAt(tem.length()-1);
}
return;
}
public ArrayList<String> generateParenthesis(int n) {
ArrayList<String> res = new ArrayList<String>();
StringBuilder tem = new StringBuilder();
generateParenthesis(n, 0, 0, res, tem);
return res;
}
}
相关文章推荐
- c++ leetcode generate parentheses
- [LeetCode] Generate Parentheses
- LeetCode OJ 之 Generate Parentheses (产生括号)
- [*leetcode 22] Generate Parentheses
- [Leetcode]Generate Parentheses
- [LeetCode]Generate Parentheses
- Generate Parentheses
- Generate Parentheses 解答
- 《leetCode》:Generate Parentheses(hard)
- leetcode Generate Parentheses python
- LeetCode Generate Parentheses DFS或者生产呢排列
- LeetCode_22 Generate Parentheses
- [LeetCode]Generate Parentheses
- Generate Parentheses
- leetcode——22——Generate Parentheses
- Generate Parentheses 生成括号-- LintCode题解
- LeetCode第21题之Generate Parentheses(两种解法)
- LeetCode 22-Generate Parentheses
- Generate Parentheses
- 【LeetCode 22】Generate Parentheses