[LeeCode]#22 Generate Parentheses

[LeeCode]#22 Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

“((()))”, “(()())”, “(())()”, “()(())”, “()()()”

给定n，列出所有长度为2n的合法括号序列

解题思路：
1、用递归算法，其数据符合重复生成的特点。
2、当左括号个数＝＝右括号个数相等 字符串只添加“（”。
3、当左括号个数 > 右括号个数，
判断左括号个数 ＝＝n，
小于的话多定义一个字符串，一个添加“（”，
另一个添加“）”。
4、当字符串个数 ＝＝ 2n， 压入容器。

class Solution {
public:
    void generate(int n, vector<string>& c, string d, int count_left) {
        if (d.size() == 2 * n) {
            c.push_back(d);
            return;
        }
        if (count_left == d.size() - count_left) {
            d += "(";
            generate(n, c, d, count_left+1);
        } else {
            if (count_left != n) {
                string a = d;
                a += "(";
                generate(n, c, a, count_left+1);
            }
            d += ")";
            generate(n, c, d, count_left);
        }
    }
    vector<string> generateParenthesis(int n) {
        int countLeft = 0;
        vector<string> a;
        string b = "(";
        generate(n, a, b, 1);
        return a;
    }
};