350-Leetcode 括号生成

最新推荐文章于 2023-12-21 12:54:55 发布

sp_13230409636

最新推荐文章于 2023-12-21 12:54:55 发布

阅读量145

点赞数

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.csdn.net/weixin_45964837/article/details/124692051

版权

Leetcode 专栏收录该内容

69 篇文章 1 订阅

订阅专栏

这篇博客探讨了LeetCode中关于括号生成的算法问题，解释了如何通过判断左括号和右括号的数量来构建有效的括号组合。

摘要由CSDN通过智能技术生成

在这里插入图片描述
算法：如果左括号数量小于 n，我们可以放一个左括号。如果右括号数量小于左括号的数量，我们可以放一个右括号

class Solution 
{
	void backtrack(vector<string>& ans, string& cur, int open, int close, int n) 
	{
		if (cur.size() == n * 2)
		{
			ans.push_back(cur);
			return;
		}
		if (open < n)
		{
			cur.push_back('(');
			backtrack(std::ref(ans), std::ref(cur), open + 1, close, n);
			cur.pop_back();
		}
		if (close < open)
		{
			cur.push_back(')');
			backtrack(std::ref(ans), std::ref(cur), open, close + 1, n);
			cur.pop_back();
		}
	}
public:
	vector<string> generateParenthesis(int n)
	{
		vector<string> vec;
		string s;
		backtrack(std::ref(vec), std::ref(s), 0, 0, n);
		return vec;
	}
};
int main()
{
	Solution A;
	A.generateParenthesis(3);
	return 0;
}