22. Generate Parentheses

最新推荐文章于 2024-01-18 13:52:44 发布
原创 最新推荐文章于 2024-01-18 13:52:44 发布 · 211 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种使用递归方法解决括号匹配问题的思路，并提供了具体的实现代码。通过构建match函数并递归调用，实现了生成所有可能的括号组合。

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

初看题目，这是一道挺难的思考题，因为确实没有什么可行的思路。不过可以很清楚的意识到这是一道递归题目，正常来讲，得到所有可能性的题目一般都是用循环或递归来做。

因此思路就是，构建match函数，递归调用。函数中引入参数sign作为添加左括号或是右括号的标志，参数size即n，决定了进行多少次递归，共有多少对括号。

最后，代码如下：


fandle
关注
Leetcode | C++ 22.GenerateParentheses
weixin_54707168的博客
07-09 173
题意 中文描述 给定n对圆括号，写一个函数生成所有的正确匹配的圆括号组合. 几个例子，给定 n = 3, 一个结果集如下: [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 题解 算法及复杂度（3 ms） 题目要求使用回溯法进行求解.不了解回溯法的可以参考第17题对回溯法思想的介绍. 简单观察一下本题的特征，发现:（1）每一个答案字符串的第一个圆括号都必须是左括号"("，所以第一个位置是不需要回溯的.（2）另外，可以发现，其实对于
Leetcode 22. Generate Parentheses - 生成指定数量的有效圆括号，比如输入2，输出()()、(())
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
04-11 690
Leetcode 22. Generate Parentheses - 生成指定数量的有效圆括号，比如输入2，输出()()、(())
Leetcode22. Generate Parentheses
magic_jiayu的博客
01-22 275
Leetcode22. Generate Parentheses 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 [ "((()))", "...
【LeetCode 面试经典150题】22. Generate Parentheses 生成括号
qq_43513394的博客
01-18 379
Givenn。
Leetcode22. Generate Parentheses（生成有效的括号组合）
冷血之心的博客
07-10 1930
输入一个正整数N，打印出所有符合要求的括号组合。
[LeetCode]--22. Generate Parentheses
杜鲁门的博客
10-27 436
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:[ "((()))", "(()())", "(())()", "()(())", "(
转化问题学生的六种激励法.doc
08-10
转化问题学生的六种激励法.doc
一个基于Java编写的聊天软件，支持好友列表，窗口多开，JSP Web注册账户 分Client端和Server端
08-10
一个基于Java编写的聊天软件，支持好友列表，窗口多开，JSP Web注册账户。分Client端和Server端。
安全设计“左移”：DevSecOps 成为编码起点.doc
08-10
安全设计“左移”：DevSecOps 成为编码起点.doc
酒店管理系统概要设计说明书.doc
08-10
酒店管理系统概要设计说明书.doc
幼儿园助理工作总结.doc
08-10
幼儿园助理工作总结.doc
防石漆施工方案.doc
08-10
防石漆施工方案.doc
构建人力资源共享平台.doc
08-10
构建人力资源共享平台.doc
学前教育毕业生自我鉴定.docx
08-10
学前教育毕业生自我鉴定.docx
砂石开采合作协议.doc
最新发布
08-11
砂石开采合作协议.doc
现场工长岗位责任制.doc
08-10
现场工长岗位责任制.doc
vLLM 性能之王：高并发推理平台选型要点.doc
08-10
vLLM 性能之王：高并发推理平台选型要点.doc
家长对教师课堂教学评价表.doc
08-10
家长对教师课堂教学评价表.doc
#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::vectorstd::string res; ///< Contains all possible valid patterns void makeStrings(std::string str, int n, int closed, int open); public: std::vectorstd::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::vectorstd::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::vectorstd::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; } 在这段代码的基础上为C++初学者出几个练习题？
03-08
主要类generate_parentheses有一个私有方法makeStrings来递归构建括号字符串，以及一个公共方法generate来启动生成过程。还有测试函数test和主函数main。 接下来，我要考虑初学者的学习路径，从基础到进阶逐步深入...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值