【Leetcode】Generate Parentheses
来源:互联网 发布:java添加图片代码 编辑:程序博客网 时间:2024/05/21 21:48
问题
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:
"((()))", "(()())", "(())()", "()(())", "()()()"
代码
void myGen(vector<string> &v , int n , int m , string s){if (m == 0 && n == 0 && s.length() > 1) {v.push_back(s);//cout<<s<<endl;return;}if (m > 0) {myGen(v , n , m - 1 , s + "(");}if (n > m) {myGen(v , n -1 , m , s + ")");}}class Solution {public: vector<string> generateParenthesis(int n) {vector<string> v; myGen(v , n ,n , "");return v; }};
分析
我这里表明' ( ' 的个数是 m . ') ' 的个数是n
如果n个,那就是 m &n 都等于用户输入的n。
当 m & n 都放完了(都等于0)了,则可以保存当前的 string了(currentString)。
这里有一个细节, n 必须大于 m ,是不允许 )( 这种情况出现的,必须成对。递归。
这里的算法复杂度应该是 O(2^n)。 时间复杂度很高啊。
总结
递归。
0 0
- LeetCode: Generate Parentheses
- LeetCode: Generate Parentheses
- [Leetcode] Generate Parentheses
- leetcode 51: Generate Parentheses
- [LeetCode] Generate Parentheses
- Leetcode: Generate Parentheses
- LeetCode Generate Parentheses
- 【leetcode】Generate Parentheses
- [LeetCode]Generate Parentheses
- Leetcode Generate Parentheses
- LeetCode-Generate Parentheses
- LeetCode: Generate Parentheses
- LeetCode - Generate Parentheses
- LeetCode 22: Generate Parentheses
- LeetCode: Generate Parentheses
- Leetcode: Generate Parentheses
- 【leetcode】Generate Parentheses
- Leetcode: Generate Parentheses
- javaMail-5-发送HTML格式邮件
- wget扒站
- 详解Android Activity 生命周期
- chromium代码git过程错误记录
- IO复用\阻塞IO\非阻塞IO\同步IO\异步IO
- 【Leetcode】Generate Parentheses
- Qt与文件读取操作相关。
- Android采用async框架实现文件上传
- c# Winform 用到的一个打印控件(VBprinter.DGVprint)。
- [linux][tool] 容易忘记的cmd命令
- winform直接显示二进制数据中的图片
- android圆角图片和图片倒影
- 关于我
- Qt常用快捷键