leetcode Generate Parenthesis

最新推荐文章于 2025-08-13 22:03:49 发布

「已注销」

最新推荐文章于 2025-08-13 22:03:49 发布

阅读量442

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/u012282017/article/details/42494265

leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个递归算法，用于生成所有可能的有效括号组合。给定一个正整数 n，该算法将生成所有由 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:

"((()))", "(()())", "(())()", "()(())", "()()()"
**********/

#include <iostream>
#include <vector>
#include <string>

using std::string;
using std::vector;

class Solution {
public:
void created(vector<string> &result,string &str,int left_len,int n,int right_len)
{
if(left_len == n && right_len == n)//left_len,right_len分别表示str中‘（’和‘）’的个数
{
result.push_back(str);
return ;
}

if(left_len<n)
{
str.push_back('('); //sting末尾添加‘c’，string的长度加一
created(result,str,left_len+1,n,right_len);
str.pop_back(); //删除末尾的一位
}

if(right_len<left_len)
{
str.push_back(')');
created(result,str,left_len,n,right_len+1);
str.pop_back();
}
}

vector<string> generateParenthesis(int n) {
vector<string> result;
string str;
if(n>0)
created(result,str,0,n,0);
return result;
}
};