【LeetCode】有效括号生成，回溯法的应用

【LeetCode】有效括号生成

题目描述：
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

题目思路：
回溯法：一般排列组合的问题都需要用到递归算法中的回溯思路。这道题是典型的回溯法应用的场景，只不过需要在回溯的过程中添加条件限定，不符合有效的括号组合不进行回溯即可。
关于回溯法，这一篇博客写的很好很详细啦，链接在下面：
回溯法-数据结构与算法 https://blog.csdn.net/hguisu/article/details/7709276

下面看我的leetcode代码（比较渣）：

 vector<string> generateParenthesis(int n) {
       /*回溯,添加时限制条件*/ 
       /*回溯的关键：1、终止条件：当前字符串长度==2*n
                   2、括号符合规则的条件：'（'数小于n时可添加'（'，‘）’需要数量小于'('数量时才可添加。*/
        vector<string> ret;
        string str = "";
        backTrack(ret, str, 0, 0, n);
        return ret;
    }
    void backTrack(vector<string>& v, string str, int open, int close, int max){
        if(str.size() == 2*max){
            v.push_back(str);
            return;
        }
        if(open < max) 
        {
            str = str+'(';
            backTrack(v, str, open+1, close, max);//第一个一定是'('
            str.pop_back();
        }   
        if(close < open) //)的数量一定小于(的数量
        {
            str = str + ')';
            backTrack(v, str, open, close+1, max);
            str.pop_back();
        }
}

下面有趣的事情来了：

哈哈哈运气有点好，不说了继续刷题了…
大家加油！