[CareerCup] 9.6 Generate Parentheses 生成括号

9.6 Implement an algorithm to print all valid (e.g., properly opened and closed) combinations of n-pairs of parentheses.
EXAMPLE
Input: 3
Output: ((())), (()()), (())(), ()(()), ()()()

LeetCode上的原题，请参见我之前的博客Generate Parentheses 生成括号。

解法一：

class Solution {
public:vector<string> generateParens(int n) {set<string> t;if (n == 0) t.insert("");else {vector<string> pre = generateParens(n - 1);for (auto a : pre) {for (int i = 0; i < a.size(); ++i) {if (a[i] == '(') {a.insert(a.begin() + i + 1, '(');a.insert(a.begin() + i + 2, ')');t.insert(a);a.erase(a.begin() + i + 1, a.begin() + i + 3);}}t.insert("()" + a);}}return vector<string>(t.begin(), t.end());}
};

解法二:

class Solution {
public:vector<string> generateParens(int n) {vector<string> res;generateParensDFS(n, n, "", res);return res;}void generateParensDFS(int left, int right, string out, vector<string> &res) {if (left > right) return;if (left == 0 && right == 0) res.push_back(out);else {if (left > 0) generateParensDFS(left - 1, right, out + '(', res);if (right > 0) generateParensDFS(left, right - 1, out + ')', res);}}
};

转载于:https://www.cnblogs.com/grandyang/p/4828614.html

[CareerCup] 9.6 Generate Parentheses 生成括号相关推荐

递归/回溯：Generate Parentheses生成合法括号
已知n组括号,开发一个程序,生成这n组括号所有的合法的组合可能. 例如:n = 3 结果为: ["((()))", "(()())", "(())() ...
LeetCode 22. 括号生成（Generate Parentheses）
题目描述给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 例如,给出 n =3,生成结果为: ["((()))","(()() ...
[leetcode] 22. Generate Parentheses
题目大意 https://leetcode.com/problems/generate-parentheses/description/ 22. Generate Parentheses Given ...
LeetCode算法入门- Generate Parentheses -day16
LeetCode算法入门- Generate Parentheses -day16 题目描述 Given n pairs of parentheses, write a function to gen ...
python:实现balanced parentheses平衡括号表达式算法(附完整源码)
python:实现balanced parentheses平衡括号表达式算法 from .stack import Stack def balanced_parentheses(parentheses ...
记一次在nuxt中使用generate批量生成静态站点页面
做过seo的同学都知道,一些不是实时变化的页面(比如一个星期更新一次内容)我们可以生成静态的站点去让爬虫去爬去,这样就无需一次次地调用接口了. 那么在nuxt中我们怎么去做呢? nuxt为我们提供了一 ...
android studio 使用Generate JavaDoc生成javaDoc
通过android studio tool 下的Generate JavaDoc 生成javaDoc,可以选择整个项目,也可以选择某个moudle 或者某个路径进行生成,如果你想要生成的javaDoc ...
LeetCode22——Generate Parentheses（给定n对括号，然后看有多少正确的括号组合）
题目: 解法: The idea is intuitive. Use two integers to count the remaining left parenthesis (n) and the ...
【LeetCode每天一题】Generate Parentheses(创造有效的括弧)
Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthes ...

[CareerCup] 9.6 Generate Parentheses 生成括号

[CareerCup] 9.6 Generate Parentheses 生成括号相关推荐

最新文章

热门文章