[leetcode] 22. Generate Parentheses
来源:互联网 发布:亚麻籽油 知乎 编辑:程序博客网 时间:2024/05/22 14:53
Question:
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:
[ "((()))", "(()())", "(())()", "()(())", "()()()"]
Solution:
递归求解,参数cur表示当前的字符串,left表示还可以加左括号的个数,right表示必须加右括号的个数。那么对于当前的cur,就可以要么给它加一个左括号,要么加一个右括号,然后继续往下递归。
class Solution {public: vector<string> generateParenthesis(int n) { vector<string> ret; helper("", n, 0, ret); return ret; } void helper(string cur, int left, int right, vector<string> & ret) { if (!left) { for (int i = 0; i < right; i++) cur += ")"; ret.push_back(cur); return; } helper(cur+"(", left-1, right+1, ret); if (right) helper(cur+")", left, right-1, ret); }};
阅读全文
0 0
- [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
- 22. Generate Parentheses LeetCode
- 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
- mysql 自定义函数
- 监控,zabbix
- TensorFlow实战5:利用卷积神经网络对图像分类(初阶:MNIST手写数字)代码实现
- SpringBoot打jar包并且引用部分本地工程的lib库
- 【持久化框架】SpringMVC+Spring4+Mybatis3集成,开发简单Web项目+源码下载
- [leetcode] 22. Generate Parentheses
- 2017湖湘杯Writeup
- HTML5Drag&DropAPI
- opencv安装
- (算法分析Week12)Unique Paths II[Medium]
- MOOC人工智能原理学习笔记1
- C盘清理
- 使用csv存储爬虫数据乱码问题解决
- Python机器学习库