[LeetCode] Generate Parentheses
来源:互联网 发布:淘宝省钱软件叫什么 编辑:程序博客网 时间:2024/05/29 02: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 {public: vector<string> result; string s = ""; vector<string> generateParenthesis(int n) { generate(n, n, s); return result; } void generate(int left_leave, int right_leave, string s) { if(left_leave == 0 && right_leave == 0) { result.push_back(s); return; } if(left_leave == right_leave) { generate(left_leave - 1, right_leave, s + "("); } if(left_leave < right_leave) { if(left_leave != 0) { generate(left_leave - 1, right_leave, s + "("); } generate(left_leave, right_leave - 1, s + ")"); } }};
思路:
递归,看代码应该很好理解,故不做赘述。
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
- Codeforces Round #251 (Div. 2)
- 富国天将和个客家话
- 推荐一个博客,或许给技术流的自己一些启示
- linux unix 常用的一些命令
- 分栏控制器的基本概念和用法
- [LeetCode] Generate Parentheses
- NER (named entity recognition)
- Linux指定动态库搜索路径
- 尊重原创,请保证您的文章为原创作品
- Xcode下运行HelloWorld
- 关于Android Dialog全屏显示
- Android基础 文件存储和读取
- 细节资料
- 微软数字证书制作方法