LeetCode Generate Parentheses
2014-10-15 22:43
323 查看
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:
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
public class Solution { String parenthes = "()"; List<String> lastParenthesis=new ArrayList<>(); public List<String> generateParenthesis(int n) { List<String> Parenthesis=new ArrayList<>(); if (n==0) { return lastParenthesis; } lastParenthesis.add(parenthes); if (n==1) { return lastParenthesis; }else { for (int i = 2; i <=n; i++) { for (String eleP : lastParenthesis) { for (int j = 0; j < eleP.length(); j++) { String newone=eleP.substring(0, j+1)+parenthes+eleP.substring(j+1); if (!Parenthesis.contains(newone)) { Parenthesis.add(newone); } } } lastParenthesis.clear(); lastParenthesis.addAll(Parenthesis); Parenthesis.clear(); } } return lastParenthesis; } }
相关文章推荐
- leetcode解题方案--022--Generate Parentheses
- LeetCode(22)--Generate Parentheses
- Leetcode -- Generate Parentheses
- 【LeetCode从零单刷】Generate Parentheses
- LeetCode之22----Generate Parentheses
- Generate Parentheses-LeetCode
- LeetCode: Generate Parentheses
- Leetcode Generate Parentheses
- Leetcode Generate Parentheses
- generate Parentheses----leetcode
- LeetCode:Generate Parentheses
- Leetcode Generate Parentheses 解题思路
- leetcode Generate Parentheses 回溯算法
- LeetCode || Generate Parentheses
- [LeetCode]22.Generate Parentheses
- leetcode:Generate Parentheses
- LeetCode: Generate Parentheses [021]
- leetcode Generate Parentheses
- LeetCode Generate Parentheses
- LeetCode Generate Parentheses