LeetCode Generate Parentheses

最新推荐文章于 2018-02-24 19:45:54 发布

jason51122

最新推荐文章于 2018-02-24 19:45:54 发布

阅读量442

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/jason51122/article/details/8683956

LeetCode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种使用递归方法在C++中生成指定数量的合法括号组合的算法实现。通过定义一个类Solution，其中包含一个生成合法括号组合的函数generateParenthesis。该函数接受一个整数参数n，表示需要生成的括号组合的数量，并返回一个包含所有合法括号组合的字符串向量。实现中利用了递归技巧来确保生成的括号组合始终满足开括号和闭括号的正确配对。

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

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        string cur;
        vector<string> ans;
        recursion(n, n, cur, ans);
        
        return ans;
    }
private:
    void recursion(int left, int right, string cur, vector<string> &ans) {
        if (left == 0 && right == 0) {
            ans.push_back(cur);
            return;
        }
        
        if (left > 0) {
            recursion(left - 1, right, cur + "(", ans);
        }
        if (right > left) {
            recursion(left, right - 1, cur + ")", ans);
        }
    }
};