22. Generate Parentheses

最新推荐文章于 2020-06-21 15:30:54 发布

原创最新推荐文章于 2020-06-21 15:30:54 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

leetcode-string 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种使用递归算法生成有效括号序列的方法。通过递归地添加左括号和右括号，并确保在任何时刻左括号的数量都不小于右括号的数量，最终可以得到所有可能的有效括号组合。

递归

class Solution {
public:
    void generate(vector<string>& Parens,string Paren,int left,int right,int n)
    {
        if(left==right&&left==n)
        {
            Parens.push_back(Paren);
            return;
        }
        if(left<n)
            generate(Parens,Paren+'(',left+1,right,n);
        if(left>right)
            generate(Parens,Paren+')',left,right+1,n);
        
    }
    vector<string> generateParenthesis(int n) {
        vector<string> Parens;
        string Paren="";
        generate(Parens,Paren,0,0,n);
        return Parens;
    }
};