[LeetCode] Generate Parentheses
2014-05-09 16:43
190 查看
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:
"((()))", "(()())", "(())()", "()(())", "()()()"
class Solution { public: vector<string> generateParenthesis(int n) { vector<string> result; generate(n, 0, 0, "", result); return result; } void generate(int n, int l, int r, string temp, vector<string> &result) { if(l + r == 2 * n) { if(l == r) result.push_back(temp); return; } if(l < r) return; generate(n, l + 1, r, temp + '(', result); generate(n, l, r + 1, temp + ')', result); } };
相关文章推荐
- 从leetcode—Generate Parentheses看卡特兰数
- 【Leetcode-Medium-22】Generate Parentheses
- Generate Parentheses——LeetCode
- leetcode-Generate Parentheses
- Generate Parentheses leetcode java
- leetCode力扣之Generate Parentheses
- [LeetCode] Generate Parentheses
- LeetCode——Generate Parentheses
- LeetCode Generate Parentheses
- 【Leetcode】Generate Parentheses (Backtracking)
- LeetCode-Generate Parentheses
- leetcode之 Generate Parentheses(Catalan数)
- leetcode之 Generate Parentheses
- [leetcode]Generate Parentheses 生成圆括号 python实现
- [LeetCode] Generate Parentheses 解题报告
- LeetCode 10.9 Generate Parentheses
- LeetCode 22 Generate Parentheses
- LeetCode 21 Generate Parentheses
- leetcode——backtracking[1] Generate Parentheses ,Catalan数——卡特兰数
- [LeetCode]Generate Parentheses