LeetCode-Generate Parentheses

最新推荐文章于 2021-02-25 17:37:50 发布

Matrix1254

最新推荐文章于 2021-02-25 17:37:50 发布

阅读量700

点赞数 2

分类专栏： LeetCode 水题文章标签： LeetCode

本文链接：https://blog.csdn.net/matrix5467/article/details/22475335

版权

水题同时被 2 个专栏收录

30 篇文章 0 订阅

订阅专栏

LeetCode

6 篇文章 0 订阅

订阅专栏

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> res;
    void parnet(int l, int r, string str){
        if(l < 0 || r < 0)
            return;
        if(l == 0 && r == 0){
            res.push_back(str);
            return;
        }
        if(l > 0){
            parnet(l-1, r, str+'(');
        }
        if(r > l){
            parnet(l, r-1, str+')');
        }
        return;
    }
    vector<string> generateParenthesis(int n) {
        int left = n, right = n;
        string str = "";
        parnet(left, right, str);
        return res;
    }
};