leetcode generate-parentheses

https://leetcode.com/problems/generate-parentheses/description/

这道题还好,一开始我还怕了一下子,想想就好了,也学会了用webstrom 调试nodejs的方式来调js,否则每次用chrome太麻烦了

第一名的代码我也看过了,不用我那么麻烦的判断和额外的数组,这道题还行

leetcode generate-parentheses

/**
 * @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;
        
};