leetcode 日经贴，Cpp code -Generate Parentheses

最新推荐文章于 2022-04-22 18:29:02 发布

原创最新推荐文章于 2022-04-22 18:29:02 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

本文介绍了一个使用递归方法生成所有有效括号组合的C++算法。通过跟踪左括号和右括号的数量来确保生成的有效性，最终得到指定长度的有效括号字符串集合。

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

Generate Parentheses

class Solution {
public:
    void gen(int le, int ri, int n, vector<string> &vs, string &s) {
        if (le == ri && ri == n) {
            vs.push_back(s);
            return ;
        }
        if (le < n) {
            s[le + ri] = '(';
            gen(le + 1, ri, n, vs, s);
        }
        if (le > ri) {
            s[le + ri] = ')';
            gen(le, ri + 1, n, vs, s);
        }
    }
    vector<string> generateParenthesis(int n) {
        vector<string> ret;
        string s;
        s.resize(n * 2);
        gen(0, 0, n, ret, s);
        return ret;
    }
};