[leetcode]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:

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

思路：卡塔兰数。

c++实现：

class Solution {
public:vector<string> generateParenthesis(int n) {vector<string> res;string s = "";if(n <= 0){return res;}generate(n, n, s, res);return res;}void generate(int l, int r, string s, vector < string > &res){if(r < l)return;if(l == 0 && r == 0){res.push_back(s);}if(l>0)generate(l-1, r, s+"(", res);if(r>0)generate(l, r-1, s+")", res);}
};

转载于:https://www.cnblogs.com/zhutianpeng/p/4282753.html

[leetcode]Generate Parentheses相关推荐

LeetCode Generate Parentheses
原题链接在这里:https://leetcode.com/problems/generate-parentheses/ 题目: Given n pairs of parentheses, write ...
[LeetCode] Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthes ...
LeetCode:Generate Parentheses
题目链接 Given n pairs of parentheses, write a function to generate all combinations of well-formed pare ...
[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 ...
[CareerCup] 9.6 Generate Parentheses 生成括号
9.6 Implement an algorithm to print all valid (e.g., properly opened and closed) combinations of n-p ...
【LeetCode每天一题】Generate Parentheses(创造有效的括弧)
Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthes ...
【LeetCode从零单排】No22.Generate Parentheses
题目 Given n pairs of parentheses, write a function to generate all combinations of well-formed parent ...
[LeetCode] #22 Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthes ...

[leetcode]Generate Parentheses

[leetcode]Generate Parentheses相关推荐

最新文章

热门文章