Generate Parentheses

最新推荐文章于 2024-01-18 13:52:44 发布

原创最新推荐文章于 2024-01-18 13:52:44 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用递归方法生成所有有效括号组合的C++算法实现。通过递归调用，该算法能够根据输入的整数n生成长度为2n的所有有效括号字符串组合。

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

class Solution {
public:
    vector<string>res;
    vector<string> generateParenthesis(int n) {
        generate(0,2*n,0,0,"");
        return res;
    }
    void generate(int dep,int maxdep,int leftnum,int lefttotal,string s)
    {
        if(lefttotal*2>maxdep)
            return ;       
        if(dep==maxdep)
        {
            res.push_back(s);
            return;
        }
        dep++;
        for(int i=0;i<2;i++)
        {
            if(i==0)
            {
                generate(dep,maxdep,leftnum+1,lefttotal+1,s+'(');
            }
            else
            {
                if(leftnum>0)
                {
                    generate(dep,maxdep,leftnum-1,lefttotal,s+')');
                }
            }
        }
    }
};

递归，哼哼