LeetCode OJ - Generate Parentheses
来源:互联网 发布:淘宝保证金在哪里退 编辑:程序博客网 时间:2024/05/20 00:14
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 { vector<string> ret; int N;public: vector<string> generateParenthesis(int n) { if(n == 0) return ret; N = n; DFS(0, 0, ""); return ret; } void DFS(int left, int right, string item) { if(right > left || left > N || right > N) return; if(left == N && right == N) { ret.push_back(item); return ; } DFS(left + 1, right, item + "("); DFS(left, right + 1, item + ")"); }};
class Solution { vector<string> ret; int N;public: vector<string> generateParenthesis(int n) { if(n == 0) return ret; N = n; DFS(0, 0, ""); return ret; } void DFS(int left, int right, string item) { if(right > left || left > N || right > N) return; if(left == N && right == N) { ret.push_back(item); return ; } item += "("; DFS(left + 1, right, item); item.erase(item.size() - 1); item += ")"; DFS(left, right+1, item); }};
0 0
- LeetCode OJ:Generate Parentheses
- LeetCode OJ - Generate Parentheses
- [LeetCode OJ]Generate Parentheses
- LeetCode OJ Generate Parentheses
- LeetCode OJ - Generate Parentheses
- <LeetCode OJ> 22. Generate Parentheses
- LeetCode OJ-22-Generate Parentheses
- LeetCode OJ——Generate Parentheses
- LeetCode OJ-22.Generate Parentheses(回溯法)
- Leetcode OJ 22 Generate Parentheses [Medium]
- Leetcode OJ 22 Generate Parentheses [Medium]
- LeetCode OJ算法题(二十一):Generate Parentheses
- LeetCode OJ 之 Generate Parentheses (产生括号)
- LeetCode: Generate Parentheses
- LeetCode: Generate Parentheses
- [Leetcode] Generate Parentheses
- leetcode 51: Generate Parentheses
- [LeetCode] Generate Parentheses
- strategy(tenth day)
- (转)C#调用C++写的DLL
- 不同Oracle版本之间dmp文件的导入
- oracle forms builder 安装配置
- 我的软编第一天
- LeetCode OJ - Generate Parentheses
- 1016. 部分A+B (15)
- java输入输出流及文件操作
- kinect深度图和彩图对准的源代码, 附上数据一组
- UML类图关系大全
- Junit assertThat
- linux 下spi的使用 ,cc2500模块驱动
- LAMP环境 php的webservice接口
- UITextField监控文字变化方法