力扣22.括号生成

22. 括号生成 - 力扣（LeetCode）

代码区：

class Solution {
    vector<string> ans;
public:
    vector<string> generateParenthesis(int n) {
        dfs(0,0,n,"");
        return ans;
    }
    void dfs(int left,int right,int n,string str){
        if(left==n&&right==n){
            ans.push_back(str);
            return ;
        }
        if(left<n){
            dfs(left+1,right,n,str+'(');
        }
        if(left>right){
            dfs(left,right+1,n,str+')');
        }

    }
};

欢迎各位读者提出意见。

（菜菜奋斗小日记）