[LeetCode]Generate Parentheses

最新推荐文章于 2018-02-24 19:45:54 发布

Jet_yingjia

最新推荐文章于 2018-02-24 19:45:54 发布

阅读量646

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/Jet_yingjia/article/details/26343547

LeetCode 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个使用深度优先搜索（DFS）算法生成所有有效括号组合的方法。对于输入的整数n，该算法能够生成所有可能的有效括号字符串。通过递归的方式，在确保左括号数量始终大于右括号数量的前提下，逐步构建括号字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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:

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

没做出来，网上查的资料：

class Solution {
public:
    std::string tmp;
std::vector<std::string> ans;

void DFS(int left, int right, int n)
{
	if(left == right && left == n)
	{
		ans.push_back(tmp);
		return;
	}
	if(left < n)
	{
		tmp[left + right] = '(';
		DFS(left + 1, right, n);
	}
	if(right < left)
	{
		tmp[left + right] = ')';
		DFS(left, right + 1, n);
	}	
}
std::vector<std::string> generateParenthesis(int n)
{
	tmp.resize(n << 1);
	DFS(0, 0, n);
	return ans;
}
};