Generate Parentheses

最新推荐文章于 2025-07-22 18:28:50 发布

dongchangzhang

最新推荐文章于 2025-07-22 18:28:50 发布

阅读量289

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/dongchangzhang/article/details/52799483

C/C++ 同时被 2 个专栏收录

2 篇文章

订阅专栏

LeetCode

2 篇文章

订阅专栏

本文介绍了一个递归算法来解决括号生成问题。给定n对括号，算法能生成所有合法的组合。通过递归尝试不同的加括号方式，确保左右括号数量平衡且结构正确。

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

22. Generate Parentheses

问题描述

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:

[ “((()))”,

“(()())”,

“(())()”,

“()(())”,

“()()()”]

我的解答

一个递归的解法：通过递归实现不同的加括号的尝试，如果满足条件继续递归直到符合结果结束并且返回。否则结束递归，继续尝试下一种方式。

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        vector<string> result;

        execute("", "(", n, 1, 0， result);
        return result;
    }
    void execute(string tmp, string next, int n, int l, int r， vector<string> &result) {
        tmp += next;
        if (l < r || l > n || r > n) return;
        if (l == n && r == n) {
            result.push_back(tmp);
            return;
        }
        execute(tmp, "(", n, l + 1, r， result);
        execute(tmp, ")", n, l, r + 1， result); 
    }
};