15_leetcode_Generate Parentheses

最新推荐文章于 2025-08-22 19:21:44 发布

原创最新推荐文章于 2025-08-22 19:21:44 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #编程语言 #面试

编程同时被 3 个专栏收录

155 篇文章

订阅专栏

leetcode

155 篇文章

订阅专栏

算法

155 篇文章

订阅专栏

本文介绍了一个生成所有合法括号组合的算法。通过递归方式，设置left和right变量来跟踪剩余左右括号的数量，确保任何时候右括号不会超过左括号。当left和right都为0时，即得到一组合法括号组合。

摘要生成于 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:

1: n <= 0; 2:采用递归的方式，设置left和right分别代表做括号和右括号的数值。3:在字符串中始终先排左括号（left > 0)； 4:当right > left时，排右括号；4:注意递归结束的条件（left == 0 && right == 0)，并保存这种括号的顺序

    vector<string> generateParenthesis(int n)
    {
        vector<string> result;
        
        if(n <= 0)
            return result;
        
        string temp;
        
        generateParenthesisCore(n, n, temp, result);
        
        return result;
    }
    
    void generateParenthesisCore(int left, int right, string& temp, vector<string> &result)
    {
        if(left == 0 && right == 0)
        {
            result.push_back(temp);
            return;
        }
        
        if(left > 0)
        {
            temp.push_back('(');
            generateParenthesisCore(left - 1, right, temp, result);
            temp.pop_back();
        }
        
        if(right > left)
        {
            temp.push_back(')');
            generateParenthesisCore(left, right-1, temp, result);
            temp.pop_back();
            
        }
    }