https://leetcode.com/problems/generate-parentheses/description/
这道题还好,一开始我还怕了一下子,想想就好了,也学会了用webstrom 调试nodejs的方式来调js,否则每次用chrome太麻烦了
第一名的代码我也看过了,不用我那么麻烦的判断和额外的数组,这道题还行
/**
* @param {number} n
* @return {string[]}
*/
var generateParenthesis = function(n) {
var p=0;
var arr_l=[];
var arr=[];
function test2(a,b){
if(a==b && a==0){
arr_l[p]=arr;
p++;
return;
}
if(a-1>=0) {
arr=arr+'(';
test2(a-1,b);
arr=arr.slice(0,arr.length-1);
}
if((b-1)>=a){
arr=arr+')';
test2(a,b-1);
arr=arr.slice(0,arr.length-1);
}
return ;
}
test2(n,n);
return arr_l;
};