leetcode--22. Generate Parentheses
来源:互联网 发布:参与网络棋牌赌博 编辑:程序博客网 时间:2024/06/16 18:04
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:
[ "((()))", "(()())", "(())()", "()(())", "()()()"]利用回溯算法:
如果左右括号都达到n,则push_back
如果左括号小于n,递归添加左括号的字符串
如果右括号小于左括号,递归添加右括号的字符串
class Solution {public: vector<string> ret; void bt(string strin, int left, int right, int n) { if(left == n && right == n) { ret.push_back(strin); } if(left < n) { string new_str = strin + '('; bt(new_str, left+1, right, n); } if(right < left) { //here, originally I use right < n && right < left, however, the first is redundant string new_str = strin + ')'; bt(new_str, left, right + 1, n); } } vector<string> generateParenthesis(int n) { bt("", 0, 0, n); return 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
- HDU 4864
- jsp实现多文件上传
- 【分布式】一致性哈希
- CodeForces 852B Neural Network country(dp+矩阵快速优化)
- 手把手教你用Python抓取热门景点热力图!(附代码)
- leetcode--22. Generate Parentheses
- 58、java集合-List
- 59、java集合-ArrayList
- 惊叹!这个盲人程序员是这样写代码的
- 再见,babel-preset-2015
- Deep learning学习系列笔记[1]
- 60、java集合-Vector
- 61、java集合-LinkedList
- 基于ssm框架的个人博客(8)--Blog相关数据库操作实现