[LeetCode] 22. Generate Parentheses(medium)

原题

---

思路：
利用DFS，搜索每一种情况，同时先加“(”后加")"，保证()匹配正确。

最近开始学习前端，尝试用js来写。

const generate = function (res,content, left, right) {
    if (left === 0) {
        res.push(content + ')'.repeat(right));
        return;
    }
    if (left <= right && left > 0) {
        generate(res,content + '(', left - 1, right);
    }
    if (right > 0) {
        generate(res,content + ')', left, right - 1);
    }
}

var generateParenthesis = function(n) {
    const res = [];
    generate(res,'', n, n);
    return res;
};