LeetCode 22. 括号生成

数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的括号组合。

示例 1:

复制代码
输入:n = 3
输出:["((()))","(()())","(())()","()(())","()()()"]

示例 2:

复制代码
输入:n = 1
输出:["()"]

提示:

  • 1 <= n <= 8
cpp 复制代码
class 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);
        }
    }
};
相关推荐
宽海智能仓储物流3 小时前
宽海智能WCS系统常见问题全解析:从选型对接、运维定制到降本增效
运维·数据仓库·自动化
无奈笑天下3 小时前
银河麒麟上DHCP无法获取IP地址问题处理
linux·运维·服务器·网络协议
分布式存储与RustFS3 小时前
Rivet 的 Agent 状态存进自建 RustFS:主桶配置与上线边界
运维·云原生·开源·对象存储·分布式存储·s3·性能基准
蜗牛一步步往上爬4 小时前
第六章 使用Linux环境变量
linux·运维
如夏倾城4 小时前
BGP(Border Gateway Protocol 边界网关协议)
运维·服务器·网络·gateway·信息与通信
Lansonli4 小时前
大数据Spark(九十):Spark广播变量与累加器详解
服务器·前端·ajax
Vex2une4 小时前
电脑装双系统怎么弄?Win+Win 与 Win+Linux 安装及启动菜单管理全攻略
linux·windows·电脑·uefi·双系统安装·bcdedit启动项
飞奔的瓜牛4 小时前
ELK + Filebeat 实战:从零搭建日志采集与分析平台
运维·elk
Summer-Bright5 小时前
企业落地智能体,供应链签名还是空白:1862 个 MCP 服务器无认证裸奔
服务器·人工智能·github·mcp
yyuuuzz5 小时前
nginx 502 排查,先看上游超时那一行
android·java·运维·nginx·502