Leetcode 暴力 Generate Parentheses
2014-05-15 10:29
405 查看
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie
Total Accepted: 11470 Total
Submissions: 37301
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,生成所有可能的n对括号的组合
思路:dfs暴力枚举
当左括号出现的次数 < n 的时候,可以选择放置新的左括号
当右括号出现的次数 < 左括号的次数的时候,可以选择放置新的右括号
递归函数:
void generateparenthesis(int n, int left, int right, vector<string>& result)
表示将生成的所有可能的n对括号的组合放到result中,
其中,
s表示已生成的部分括号,
left表示当前的左括号数,
right表示当前的右括号数
复杂度:时间O(n),空间O(log n)
Generate Parentheses
Total Accepted: 11470 TotalSubmissions: 37301
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,生成所有可能的n对括号的组合
思路:dfs暴力枚举
当左括号出现的次数 < n 的时候,可以选择放置新的左括号
当右括号出现的次数 < 左括号的次数的时候,可以选择放置新的右括号
递归函数:
void generateparenthesis(int n, int left, int right, vector<string>& result)
表示将生成的所有可能的n对括号的组合放到result中,
其中,
s表示已生成的部分括号,
left表示当前的左括号数,
right表示当前的右括号数
复杂度:时间O(n),空间O(log n)
class Solution { public: void generateParenthesis(int n, int left, int right, string s,vector<string>& result) { if(left == n && right == n){ result.push_back(s); return ; } if(left < n) generateParenthesis(n, left + 1, right ,s + "(", result); if(right < left) generateParenthesis(n, left, right + 1, s + ")", result); } vector<string> generateParenthesis(int n){ vector<string> result; generateParenthesis(n, 0, 0, "", result); return result; } };
相关文章推荐
- N-Queens And N-Queens II [LeetCode] + Generate Parentheses[LeetCode] + 回溯法
- [LeetCode]Generate Parentheses
- LeetCode (Generate Parentheses)
- [LeetCode] 032: Generate Parentheses
- leetcode-Generate Parentheses
- [LeetCode] Generate Parentheses 解题报告
- leetcode:Generate Parentheses
- LeetCode22——Generate Parentheses(给定n对括号,然后看有多少正确的括号组合)
- [leetcode] Generate Parentheses
- leetcode之Generate Parentheses
- Leetcode Generate Parentheses 22
- Generate Parentheses - LeetCode
- 【leetcode】括号符匹配问题(Parentheses):Valid Parentheses|Generate Parentheses|LongestValid Parentheses
- Generate Parentheses——LeetCode
- [leetcode] Generate Parentheses
- [leetcode刷题系列]Generate Parentheses
- [LeetCode]022-Generate Parentheses
- [LeetCode] Generate Parentheses
- leetcode:Generate Parentheses
- 【LeetCode】Generate Parentheses