LeetCode | Generate Parentheses

最新推荐文章于 2022-11-05 20:02:18 发布

原创最新推荐文章于 2022-11-05 20:02:18 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

LeetCode题解同时被 2 个专栏收录

152 篇文章

订阅专栏

LeetCode

151 篇文章

订阅专栏

本文提供了一种使用递归方法生成所有长度为n对的合法括号组合的方法，并通过实例展示了生成过程。

题目：

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> result;
    vector<string> generateParenthesis(int n) {
        string tmp;
        generate(tmp, n, n);
        return result;
    }
    
    void generate(string &res, int m, int n){
        if(m == 0 && n == 0){
            result.push_back(res);
            return;
        }
        
        if(m > 0){
            res.push_back('(');
            generate(res, m - 1, n);
            res.pop_back();
        }
        
        if(n > 0 && m < n){
            res.push_back(')');
            generate(res, m, n - 1);
            res.pop_back();
        }
    }
};