Generate Parentheses

最新推荐文章于 2025-08-08 21:26:37 发布

fullstack_lth

最新推荐文章于 2025-08-08 21:26:37 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： C++ leetcode

本文链接：https://blog.youkuaiyun.com/u014744118/article/details/52297476

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一个递归算法，用于生成所有合法的n对括号组合。通过递归地添加左括号和右括号，并确保任何时候右括号的数量不超过左括号的数量，从而保证了括号组合的有效性。

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

一、问题描述

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

二、思路

递归解决括号匹配问题。首先递归的退出条件是没有括号；其次当我们左括号的数量不为0，递归同时左括号数量减一，右括号数量不变，同时当前字符串加上一个左括号字符；最后当左括号数量小于右括号时，说明右括号多于左括号，我们可以继续递归，左括号数量不变，右括号数量减一，同时当前字符串加上一个右括号。

三、代码

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        vector<string> v; 
        string s = "";
        method(v, n, n, s);
        return v;
    }
    void method(vector<string> &v, int start, int end, string s){
        if(start == 0 && end == 0)
            v.push_back(s);
        if(start > 0)
            method(v, start - 1, end, s + '(');
        if(start < end)
            method(v, start, end - 1, s + ')');
    }
};