码迷,mamicode.com
首页 > 其他好文 > 详细

括号生成

时间:2020-03-07 17:40:46      阅读:53      评论:0      收藏:0      [点我收藏+]

标签:pat   path   code   oid   ack   amp   turn   class   ==   

class Solution {
public:
    void dfs(int n, int left, int right, string path, vector<string>& res){
        if(right==n){
            res.push_back(path);
            return;
        }

        if(left<n){
            dfs(n,left+1,right,path+"(",res);
        }
        if(right<left){
            dfs(n,left,right+1,path+")",res);
        }

    }

    vector<string> generateParenthesis(int n) {
        if(n==0) return {};

        string path="";
        vector<string> res;

        dfs(n,0,0,path,res);

        return res;
    }
};

 

括号生成

标签:pat   path   code   oid   ack   amp   turn   class   ==   

原文地址:https://www.cnblogs.com/zijidan/p/12435669.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!