leetcode22+Generate Parentheses

https://leetcode.com/problems/generate-parentheses/

class Solution {
public:
    void generate(int left, int right, string str, vector<string>& res)
    {
        if(left==0&&right==0){
            res.push_back(str);
            return;
        }
        if(left>0){
            generate(left-1, right, str+'(', res);
        }
        if(right>left&&right>0){ //right>left 防止出现)(
            generate(left, right-1, str+')', res);
        }
    }
    vector<string> generateParenthesis(int n) {
        vector<string> res;
        generate(n,n,"",res);
        return res;
    }
};