[LeetCode-Algorithms-22] "Generate Parentheses" (2017.10.25-WEEK8)
来源:互联网 发布:手机淘宝脸部拍摄认证 编辑:程序博客网 时间:2024/06/06 07:07
题目链接:Generate Parentheses
- 题目描述:
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:
[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]
(1)思路:在考虑每一个数的左括号时必须在其后插入括号对才能保证左右括号的匹配,采用递归的方法插入。
(2)代码:
class Solution {public:vector<string> generateParenthesis(int n) { set<string> gerp; int i, j; if (n == 0) gerp.insert(""); else { vector<string> pre = generateParenthesis(n - 1); for (i = 0; i < pre.size(); i++) { for (int j = 0; j < pre[i].size(); ++j) { if (pre[i][j] == '(') { pre[i].insert(pre[i].begin() + j + 1, '('); pre[i].insert(pre[i].begin() + j + 2, ')'); gerp.insert(pre[i]); pre[i].erase(pre[i].begin() + j + 1, pre[i].begin() + j + 3); } } gerp.insert("()" + pre[i]); } } return vector<string>(gerp.begin(), gerp.end()); }};
(3)提交结果:
阅读全文
0 0
- [LeetCode-Algorithms-22] "Generate Parentheses" (2017.10.25-WEEK8)
- LeetCode-algorithms 22. Generate Parentheses
- LeetCode Algorithms 22. Generate Parentheses
- [LeetCode-Algorithms-50] "Pow(x, n)" (2017.10.25-WEEK8)
- 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 22 Generate Parentheses
- Leetcode 22 Generate Parentheses
- LeetCode 22 - Generate Parentheses
- Generate Parentheses - LeetCode 22
- leetcode 22 -- Generate Parentheses
- leetcode-22Generate Parentheses
- leetcode 22: Generate Parentheses
- Leetcode#22 Generate Parentheses
- Equifax 与传统密码的危机
- 打鱼晒网
- Java EE 开发环境的搭建
- Leetcode671. Second Minimum Node In a Binary Tree
- 查看MFC类函数源代码的方法
- [LeetCode-Algorithms-22] "Generate Parentheses" (2017.10.25-WEEK8)
- OpenCV的完美配置
- 'block' tag with name 'content' appears more than once
- 文章标题
- 我的第一个minigui程序
- Android布局 使控件居中
- 实用手册:11种常见滤镜及使用效果
- maven中运行junit4报测试类class not found错误解决方案
- mybatis自动生成代码demo