括号生成

最新推荐文章于 2025-05-31 15:46:55 发布

原创最新推荐文章于 2025-05-31 15:46:55 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

55 篇文章

订阅专栏

博客围绕生成有效括号组合问题展开。题目要求根据给定的括号对数n，生成所有可能的有效括号组合。思路是先放左括号且数量小于n，再放右括号且数量不超左括号数，最后给出了C++代码实现。

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

题目描述

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出 n = 3，生成结果为：

[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/generate-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

n对括号，也就是说左右括号各有n个。为了保证括号组合合法，一定是先放置左括号，并且左括号的数目要小于n；然后再放置右括号，并且要保证目前右括号数不超过左括号数。这样最后生成的组合一定合法。

代码（c++）

class Solution {
public:
    void find_brace(vector<string> &res,string elem,int left,int right,int n){
        if(elem.length()==n*2){
            res.push_back(elem);
            return;
        }
        if(left<n) find_brace(res,elem+'(',left+1,right,n);
        if(right<left) find_brace(res,elem+')',left,right+1,n);
    }
    vector<string> generateParenthesis(int n) {
        vector<string> res;
        if(n==0) return res;
        string elem;
        int left=0,right=0;
        find_brace(res,elem,left,right,n);
        return res;
    }
};