[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;
};