原題

思路： 利用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;
};