[leetcode 23] Generate Parentheses

最新推荐文章于 2021-01-30 12:42:36 发布

BichonFriseHusky

最新推荐文章于 2021-01-30 12:42:36 发布

阅读量420

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 数据结构算法

本文链接：https://blog.youkuaiyun.com/BichonFriseHusky/article/details/38400483

LeetCode 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个使用递归方法生成所有有效的括号组合的算法。给定一个正整数 n，该算法将生成所有可能的由 n 对括号组成的、合法的括号字符串组合。

题目：

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:

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

思路：

1.递归

代码：

class Solution{
public:
	vector<string> result;
	vector<string> generateParenthesis(int n)
	{
		string s;
		generate(n,n,s);
		return result;
	}
private:
	void generate(int left,int right,string s)
	{
		if(!left && !right)
			result.push_back(s);
		if(left)
			generate(left-1,right,s+'(');
		if(right && right>left)
			generate(left,right-1,s+')');
	}
};