leetcode --22. Generate Parentheses

最新推荐文章于 2021-01-13 23:22:42 发布

no_pain_no_gain

最新推荐文章于 2021-01-13 23:22:42 发布

阅读量282

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u012792707/article/details/77270586

leetcode 专栏收录该内容

38 篇文章

订阅专栏

题目：https://leetcode.com/problems/generate-parentheses/description/

代码：

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        vector<string> res;
        string t;
        trans(t,res,0,0,n);
        return res; 
    }
    void trans(string t,vector<string> &res,int left,int right,int n){
        if(right == n){
            res.push_back(t);
        }else if(left == n){
            t+=')';
            trans(t,res,left,right+1,n);
        }else{
            if(left>right)
                trans(t+')',res,left,right+1,n);
            trans(t+'(',res,left+1,right,n);
        }
    }
    
};