[Leetcode]_22 Generate Parentheses
来源:互联网 发布:linux系统编辑文件 编辑:程序博客网 时间:2024/05/16 02:13
/** * Index: 22 * Title: Generate Parentheses * Author: ltree98 **/
括号配对种类
必须左右配对,不可右左。
做完以后,看了其他的解法,思维其实是一样的。
递归的解法
先放一个符合条件的,然后获得后面符合条件的,再讲这个与后面符合条件的组合。
层层返回符合条件的情况,进行组合,再向上返回。
终点就是 当左右括号剩余均为0的时候。
当然,放置括号也是有限制的,当前放置的右括号数量不可超过左括号数量。
class Solution {private: vector<string> generateParenthesisTemp(int l, int r) { vector<string> vec; if(l == 0 && r == 0) { vec.push_back(""); return vec; } if(l <= r) { if(l > 0) { string temp = "("; vector<string> vs = generateParenthesisTemp(l-1, r); for(int i = 0; i < vs.size(); i++) vec.push_back(temp+vs[i]); } if(r > 0) { string temp = ")"; vector<string> vs = generateParenthesisTemp(l, r-1); for(int i = 0; i < vs.size(); i++) vec.push_back(temp+vs[i]); } } return vec; }public: vector<string> generateParenthesis(int n) { return generateParenthesisTemp(n, n); }};
0 0
- [Leetcode]_22 Generate Parentheses
- 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
- 文章标题
- 数据库的备份与还原
- [树链剖分]
- ZOJ 1006
- linux 多线程编程
- [Leetcode]_22 Generate Parentheses
- Maven指令
- java四大会话技术
- 递归
- Oracle建表、索引、主键
- 带头结点与不带头结点的单链表-LinkList
- hihoCoder #1070 : RMQ问题再临(线段树)
- 剑指offer——反转链表
- 程序员面试金典--面试24之二叉树和为某一值的路径