Generate Parentheses

本文介绍了一种使用递归算法生成括号组合的方法,详细解释了如何通过DFS(深度优先搜索)遍历所有可能的组合,确保每一对括号正确匹配。

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

class Solution {
public:
    vector<string> res;
    void dfs(string s, int left, int right, int n){
        if(left == n && right == n){
            res.push_back(s);
            return;
        }
        if(left < n){
            dfs(s+'(', left+1, right, n);
        }
        if(right < n && right < left){
            dfs(s+')', left, right +1, n);
        }
        return;
    }

    vector<string> generateParenthesis(int n) {
        string s;
        dfs(s, 0, 0, n);
        return res;
    }
};
内容概要:本文介绍了AI智能代码编辑器Cursor的使用方法及其在编程领域的应用潜力,通过三个具体实例展示了Cursor的强大功能。实例一介绍了如何使用Cursor开发一款名为“叶牵”的浏览器网页收纳插件,该插件能一键收纳所有当前打开的网页,释放内存,并提供清晰的列表展示和便捷的访问方式。实例二描述了利用Cursor开发浏览器自动保存复制内容插件的过程,确保每次复制的内容都能被妥善记录并方便查看。实例三则展示了如何在两小时内开发一款查八字微信小程序,用户输入阳历出生日期和出生时辰后,小程序自动计算出农历日期、天干地支等信息。通过这些实例,作者强调了Cursor在降低编程门槛、提高开发效率方面的优势,并对未来的发展前景进行了展望。 适合人群:对编程感兴趣的新手和有一定编程基础的开发者,特别是希望快速将创意转化为实际应用程序的人群。 使用场景及目标:①通过实例学习如何使用Cursor快速开发实用工具;②掌握自然语言编程的技巧,降低编程难度;③提高开发效率,减少重复性劳动;④探索AI技术在编程中的应用,为未来开发提供更多可能性。 阅读建议:本文详细记录了每个实例的开发过程,建议读者跟随实例步骤动手实践,结合Cursor的功能特点,深入理解其工作原理。在使用过程中,注意与Cursor的有效沟通,提供详细的需求描述,以便生成更符合预期的代码。同时,保持良好的开发习惯,如定期备份项目文件,确保开发过程顺利进行。
#include <cassert> /// for assert #include <iostream> /// for I/O operation #include <vector> /// for vector container /** * @brief Backtracking algorithms * @namespace backtracking */ namespace backtracking { /** * @brief generate_parentheses class */ class generate_parentheses { private: std::vector<std::string> res; ///< Contains all possible valid patterns void makeStrings(std::string str, int n, int closed, int open); public: std::vector<std::string> generate(int n); }; /** * @brief function that adds parenthesis to the string. * * @param str string build during backtracking * @param n number of pairs of parentheses * @param closed number of closed parentheses * @param open number of open parentheses */ void generate_parentheses::makeStrings(std::string str, int n, int closed, int open) { if (closed > open) // We can never have more closed than open return; if ((str.length() == 2 * n) && (closed != open)) { // closed and open must be the same return; } if (str.length() == 2 * n) { res.push_back(str); return; } makeStrings(str + ')', n, closed + 1, open); makeStrings(str + '(', n, closed, open + 1); } /** * @brief wrapper interface * * @param n number of pairs of parentheses * @return all well-formed pattern of parentheses */ std::vector<std::string> generate_parentheses::generate(int n) { backtracking::generate_parentheses::res.clear(); std::string str = "("; generate_parentheses::makeStrings(str, n, 0, 1); return res; } } // namespace backtracking /** * @brief Self-test implementations * @returns void */ static void test() { int n = 0; std::vector<std::string> patterns; backtracking::generate_parentheses p; n = 1; patterns = {{"()"}}; assert(p.generate(n) == patterns); n = 3; patterns = {{"()()()"}, {"()(())"}, {"(())()"}, {"(()())"}, {"((()))"}}; assert(p.generate(n) == patterns); n = 4; patterns = {{"()()()()"}, {"()()(())"}, {"()(())()"}, {"()(()())"}, {"()((()))"}, {"(())()()"}, {"(())(())"}, {"(()())()"}, {"(()()())"}, {"(()(()))"}, {"((()))()"}, {"((())())"}, {"((()()))"}, {"(((())))"}}; assert(p.generate(n) == patterns); std::cout << "All tests passed\n"; } /** * @brief Main function * @returns 0 on exit */ int main() { test(); // run self-test implementations return 0; } 解释一下这段代码?
03-08
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值