[LeetCode] #22 Generate Parentheses

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:

"((()))", "(()())", "(())()", "()(())", "()()()"

本题是括号匹配输出，利用迭代输出。时间：3ms

代码如下：

class Solution {
public:void unguarded_generate(vector<string> &result, string curr, int m, int n){if (m == 0 && n == 0){result.push_back(curr);}else{if (m != 0){cout << curr << endl;unguarded_generate(result, curr + "(", m - 1, n);}if (m < n && n != 0){cout << curr << endl;unguarded_generate(result, curr + ")", m, n - 1);}}}vector<string> generateParenthesis(int n) {vector<string> ret;if (n > 0){unguarded_generate(ret, string(), n, n);}return ret;}
};

转载于:https://www.cnblogs.com/Scorpio989/p/4545075.html

[LeetCode] #22 Generate Parentheses相关推荐

[leetcode] 22. Generate Parentheses
题目大意 https://leetcode.com/problems/generate-parentheses/description/ 22. Generate Parentheses Given ...
LeetCode 22. Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthes ...
[leetcode] 22. Generate Parentheses(medium)
原题思路: 利用DFS,搜索每一种情况,同时先加"("后加")",保证()匹配正确. 最近开始学习前端,尝试用js来写. const generate = f ...
LeetCode 22. Generate Parentheses--Python 解法--广度优先、深度优先解法
题目地址:Generate Parentheses - LeetCode Given n pairs of parentheses, write a function to generate all ...
22. Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthes ...
LeetCode算法入门- Generate Parentheses -day16
LeetCode算法入门- Generate Parentheses -day16 题目描述 Given n pairs of parentheses, write a function to gen ...
[CareerCup] 9.6 Generate Parentheses 生成括号
9.6 Implement an algorithm to print all valid (e.g., properly opened and closed) combinations of n-p ...
[DFS|剪枝] leetcode 22 括号生成
[DFS|剪枝] leetcode 22 括号生成 1.题目题目链接数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合. 示例: 输入:n = 3 输出:[& ...
LeetCode 22. 括号生成（Generate Parentheses）
题目描述给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 例如,给出 n =3,生成结果为: ["((()))","(()() ...

[LeetCode] #22 Generate Parentheses

[LeetCode] #22 Generate Parentheses相关推荐

最新文章

热门文章