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

};
相关推荐
乘风上菜12 分钟前
C++类与对象——拷贝构造与运算符重载
开发语言·c++
努力努力再努力wz19 分钟前
【Linux内核系列】:文件系统收尾以及软硬链接详解
linux·运维·服务器·c++·c
Source.Liu25 分钟前
【CXX】6.7 SharedPtr<T> — std::shared_ptr<T>
c++·rust·cxx
溟洵1 小时前
【C/C++算法】从浅到深学习--- 前缀和算法(图文兼备 + 源码详解)
c语言·c++·算法
云边有个稻草人1 小时前
【数据结构初阶第十九节】八大排序系列(下篇)—[详细动态图解+代码解析]
数据结构·算法·堆排序·快速排序·八大排序·计数排序·快排
一只_程序媛1 小时前
【leetcode hot 100 108】将有序数组转换为二叉搜索树
数据结构·算法·leetcode
Tisfy1 小时前
LeetCode 3110.字符串的分数:模拟(注意一个小细节)
算法·leetcode·字符串·题解·模拟
文弱_书生1 小时前
什么是张量(不是卖麻辣烫的那个张亮)
人工智能·深度学习·神经网络·算法·计算机视觉
OSwich4 小时前
【虚幻C++笔记】枚举UENUM、结构体USTRUCT
c++·笔记·虚幻
周Echo周5 小时前
6、STL中list的使用方法
数据结构·c++·windows·后端·算法·链表·list