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

转载于:https://www.cnblogs.com/ruoh3kou/p/9893436.html

相关资源：数据结构—成绩单生成器