括号生成

Posted 2020-11-26 zijidan

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;
    }
};