leetcode 22. 括号生成

题目如下

复制代码
因为题目中的括号只有一种组成括号的只有"("和")"故我们可以通过暴力搜索出答案("("和")"一样都只有两种状态放与不放且我们是从左到右生成的)。
那么,如何保证暴力搜索出的字符串是正确的括号对呢?
在回答这个问题之前我们来思考不正确的括号对是如何生成的吧
显然按照我们的生成方案当右括号多于左括号时括号对不正确。
所以我们通过数量限制来解决这些不正确的情况。

通过代码

cpp 复制代码
class Solution {
public:
void back(vector<string> &ans,int n,int left,int right,string s) {
    if(left + right == n * 2) {
        ans.push_back(s);
        return;
    }
    if(left < n) {
        back(ans,n,left + 1,right,s + "(");
    }
    if(right < left) {
        back(ans,n,left,right + 1,s + ")");
    }
}
vector<string> generateParenthesis(int n) {
        vector<string> ans;
        back(ans,n,0,0,"");
        return ans;
}

};
相关推荐
奔跑吧邓邓子8 分钟前
【C++实战(78)】解锁C++ 大数据处理:从并行到分布式实战
c++·分布式·实战·并发·大数据处理
DASXSDW12 分钟前
NET性能优化-使用RecyclableBuffer取代RecyclableMemoryStream
java·算法·性能优化
浔川python社13 分钟前
《C++ 实际应用系列》第二部分:内存管理与性能优化实战
c++
kfepiza18 分钟前
CAS (Compare and Swap) 笔记251007
java·算法
liulilittle29 分钟前
OPENPPP2 静态隧道链路迁移平滑(UDP/IP)
开发语言·网络·c++·网络协议·tcp/ip·udp·通信
墨染点香1 小时前
LeetCode 刷题【103. 二叉树的锯齿形层序遍历、104. 二叉树的最大深度、105. 从前序与中序遍历序列构造二叉树】
算法·leetcode·职场和发展
持梦远方1 小时前
鼠标消息超时处理——实现图形界面自动操作,避免鼠标消息阻塞
c++·windows·microsoft·bug处理
旭意1 小时前
C++微基础备战蓝桥杯string篇10.5
开发语言·c++·蓝桥杯
啊我不会诶1 小时前
23ICPC澳门站补题
算法·深度优先·图论
千里马-horse1 小时前
Async++ 源码分析11--schedule_fwd.h
开发语言·c++·async++·chedule_fwd