給出 n 代表生成括號的對數(shù),請你寫出一個函數(shù),使其能夠生成所有可能的并且有效的括號組合。
例如,給出 n = 3,生成結(jié)果為:
[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]
var generateParenthesis = function(n) {
var result = [];
function func(s,len,m){
if(m<0||m>n){
return
}
if(m==0 && len ==0) {
result.push(s)
}
if(len==0) return;
func(s+'(',len-1,m+1);
func(s+')',len-1,m-1);
}
func('',2*n,0);
return result;
};