题解 | #括号生成#
括号生成
http://www.nowcoder.com/practice/c9addb265cdf4cdd92c092c655d164ca
超过0.00%的提交代码。。呜呜呜
*
* @param n int整型
* @return string字符串一维数组
*/
function generateParenthesis( n ) {
// write code here
let res=[]
let string=""
if(n==0){return res}
build(n,n,string,res)
return res
}
function build(n,m,str,res){
let i=n//(
let j=m//)
console.log(res)
if(i>=j&&i!=0&&j!=0){
str=str+'(';
let i2=i-1
let j2=j
build(i2,j2,str,res)
}
else{//i<j
if(i>0){
let str1=str+'('
let i2=i-1
let j2=j
build(i2,j2,str1,res)}
if(j>0){
let str2=str+')'
let i2=i
let j2=j-1
build(i2,j2,str2,res)
}
else{
console.log(res)
res.push(str)
}
}
return ;
}
module.exports = {
generateParenthesis : generateParenthesis
};