[LeetCode]22. Generate Parentheses
2018-03-20 19:44
337 查看
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:[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]
class Solution { public: vector<string> generateParenthesis(int n) { vector<string> res; string temp; if (n > 0) { getStr(res,temp, n, 0, 0); } return res; } void getStr(vector<string> &res,string temp, int n, int left, int right) { if (left > n || right > n || left < right) { return; } if (left == n && right == n) { res.push_back(temp); return; } getStr(res, temp + "(", n, left + 1, right); getStr(res, temp + ")", n, left, right + 1); } };
相关文章推荐
- Leetcode 22. Generate Parentheses (Medium) (cpp)
- LeetCode 22. Generate Parentheses(构造)
- [LeetCode]22. Generate Parentheses
- 【C++】【LeetCode】22. Generate Parentheses
- [LeetCode]22. Generate Parentheses
- [leetcode] 22. Generate Parentheses
- leetcode 22. Generate Parentheses
- 小白笔记----------------------------------leetcode(22. Generate Parentheses )
- [LeetCode-Java]22. Generate Parentheses
- LeetCode - 22. Generate Parentheses
- LeetCode 题解(Week15):22. Generate Parentheses
- leetcode--22. Generate Parentheses
- [Leetcode] 22. Generate Parentheses 解题报告
- 【Leetcode】22. Generate Parentheses
- Leetcode 22. Generate Parentheses
- leetcode 22. Generate Parentheses
- leetcode 22. Generate Parentheses
- leetcode-java-22. Generate Parentheses
- LeetCode 22. Generate Parentheses
- DFS leetcode 22. Generate Parentheses