思路：
利用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;
};
原题 思路：利用DFS，搜索每一种情况，同时先加“(”后加")"，保证()匹配正确。 最近开始学习前端，尝试用js来写。
Given n pairs of parentheses, write a function to generat...
1、题目链接 https://leetcode-cn.com/problems/generate-parenthe...
22. 括号生成[https://leetcode.cn/problems/generate-parenthese...
问题链接 22. 括号生成[https://leetcode.cn/problems/generate-paren...
22. 括号生成 题目链接：https://leetcode-cn.com/problems/generate-p...
文章作者：Tyan博客：noahsnail.com | CSDN | 简书 1. Description 2. S...
Given n pairs of parentheses, write a function to generat...
Given n pairs of parentheses, write a function to generat...
我的代码实现（Python）： 其实这个题很简单，用个递归就可以完成，不过早上写完代码之后一直有问题，折腾了一天，...
本文标题：[LeetCode] 22. Generate Parenthe
本文链接：https://www.haomeiwen.com/subject/ppiqxqtx.html
网友评论