一些通过刷题学习c++的记录（5）——Leecode22 括号生成

香菜不加面

于 2022-08-30 02:58:07 发布

阅读量201

点赞数

分类专栏：一些通过刷题学习c++的记录文章标签： c++ 算法 leetcode

本文链接：https://blog.youkuaiyun.com/yhz__xixixi/article/details/126595720

版权

一些通过刷题学习c++的记录专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用递归方法解决LeetCode第22题括号生成问题的算法实现。通过递归地添加左括号和右括号，并在满足条件时将有效的括号组合添加到结果列表中，该算法能够生成所有可能的有效括号组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leecode22 括号生成

括号生成

通过代码

class Solution {
public:
    vector<string> lst;
    vector<string> generateParenthesis(int n) {
        Parnethesis("",n,0,0);
        return lst;
    }
    
    void Parnethesis(string s,int n,int left,int right){
    	//如果左括号和右括号数量都为n，则输出字符串s到lst
        if (left==n&&right==n){
            lst.push_back(s);
        }
        //如果左括号或右括号数量超出n，或左括号数量少于右括号，则排除此种情况
        if (left>n||right>n||left<right) return;
        //加左括号
        Parnethesis(s+'(',n,left+1,right);
        //加右括号
        Parnethesis(s+')',n,left,right+1);
    }
};