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;
}

};
相关推荐
源代码•宸2 分钟前
Leetcode—1163. 按字典序排在最后的子串【困难】
经验分享·算法·leetcode·双指针
快乐的划水a9 分钟前
中介者模式及优化
c++·设计模式·中介者模式
多吃蔬菜!!!15 分钟前
VsCode 上的Opencv(C++)环境配置(Linux)
开发语言·c++
咔咔咔的34 分钟前
1277. 统计全为 1 的正方形子矩阵
c++
XMZH0304235 分钟前
数据结构:链式队列尝试;0826
数据结构·链表·队列·链式队列
振鹏Dong39 分钟前
Redis核心机制解析:数据结构、线程模型与内存管理策略
数据结构·数据库·redis
愚润求学1 小时前
【Linux】Socket编程——TCP版
linux·运维·服务器·c++·网络协议·tcp/ip
大白同学4213 小时前
【C++】用哈希表封装unordered_XX
开发语言·c++·散列表
天选之女wow3 小时前
【LeetCode】动态规划——542.01 矩阵
leetcode·矩阵·动态规划
GIS小天6 小时前
AI+预测3D新模型百十个定位预测+胆码预测+去和尾2025年8月25日第170弹
人工智能·算法·机器学习·彩票