[leetcode]Generate Parentheses

最新推荐文章于 2025-08-09 16:42:59 发布

weixin_30437337

最新推荐文章于 2025-08-09 16:42:59 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/lihaozy/archive/2012/12/31/2840399.html

本文介绍了一个递归算法，用于生成所有可能的有效括号组合。通过递归调用，该算法确保了左括号总是多于右括号，并最终达到平衡状态。

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

class Solution {
public:
    //p是当前的string（ 例如"((()" ）；k是当前长度，例如4；n是总长度；lMore是左括号比右括号多多少
    void generateParenthesis(string p, int k, int n, int lMore){
        if (lMore < 0)
            return;

        if (k == n){
            if (lMore == 0)
                result.push_back(p);    //如果满足条件，push_back并退出
            return;                        //如果不满足条件，直接退出
        }

        string p2 = p + "(";
        generateParenthesis(p2, k+1, n, lMore+1);

        string p3 = p + ")";
        generateParenthesis(p3, k+1, n, lMore-1);
    }

    vector<string> generateParenthesis(int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        result.clear();
        if (n<1)
            return result;
        
        string p;        //p用来存储已经生成的括号对
        p.resize(2*n);
        p.clear();
        generateParenthesis(p, 0, 2*n, 0);

        return result;
    }

private:
    vector<string> result;
};