数字
n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的括号组合。示例 1:
输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:
输入:n = 1 输出:["()"]提示:
1 <= n <= 8
cppclass Solution { public: vector<string> generateParenthesis(int n) { vector<string> ans; backtrack(ans,"",0,0,n); return ans; } void backtrack(vector<string>& ans,string current,int open,int close,int n){ if(current.size()==2*n) { ans.push_back(current); return; } if(open<n) { backtrack(ans,current+'(',open+1,close,n); } if(close<open) { backtrack(ans,current+')',open,close+1,n); } } };
LeetCode 22. 括号生成
Liangwei Lin2026-05-14 18:01
相关推荐
宽海智能仓储物流3 小时前
宽海智能WCS系统常见问题全解析:从选型对接、运维定制到降本增效无奈笑天下3 小时前
银河麒麟上DHCP无法获取IP地址问题处理分布式存储与RustFS3 小时前
Rivet 的 Agent 状态存进自建 RustFS:主桶配置与上线边界蜗牛一步步往上爬4 小时前
第六章 使用Linux环境变量如夏倾城4 小时前
BGP(Border Gateway Protocol 边界网关协议)Lansonli4 小时前
大数据Spark(九十):Spark广播变量与累加器详解Vex2une4 小时前
电脑装双系统怎么弄?Win+Win 与 Win+Linux 安装及启动菜单管理全攻略飞奔的瓜牛4 小时前
ELK + Filebeat 实战:从零搭建日志采集与分析平台Summer-Bright5 小时前
企业落地智能体,供应链签名还是空白:1862 个 MCP 服务器无认证裸奔yyuuuzz5 小时前
nginx 502 排查,先看上游超时那一行