leetcode23.括号生成cpp

最新推荐文章于 2025-12-25 20:17:35 发布

原创最新推荐文章于 2025-12-25 20:17:35 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #贪心算法 #动态规划

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)生成所有有效组合的括号字符串的方法。通过递归地添加左括号和右括号，并确保在任何时刻右括号的数量不超过左括号的数量来实现合法性检查。

content

在这里插入图片描述

code

class Solution {
public:
    vector<string> ans;
    vector<string> generateParenthesis(int n) {
        dfs(n, 0, 0, "");
        return ans;
    }
    void dfs(int n, int lc, int rc, string sec)
    {
        if (lc == n && rc == n) ans.push_back(sec);
        else 
        {
            // ( 的条件是 l_cnt < n 就可以加 
            // ) 的条件是 r_cnt < n && r_cnt < l_cnt 即可合法添加)
            if (lc < n ) dfs(n, lc + 1, rc, sec + '(');
            if (rc < n && rc < lc) dfs(n, lc, rc + 1, sec + ')');
        }

    }
};