问题描述

思路:

1.首先生成n个括号
2.左括号数量(记为l)不超过n
3.右括号数量(记为r)不超过n,且优先生成左括号(即 l < r)
4.需要设计一个递归式h(str,l,r)

// 一开始,str = '', l = 0, r= 0
// 第一步进去,添加左括号, str='(', l = 1, r =0
// 然后因为 l < n . r < l 所以会有2个h. 
// 当l === n && r === n 时,保存当前字符串

// 实现如下
let retArr = [];
function h (str, l , r) {if(l === n && r === n ) {retArr.push( str)}if( l < n ) {h( str +'(' , l+1,r)}if(r < l) {h( str + ')', l, r+1)}
}

总体代码

var generateParenthesis = function(n) {let retArr = [];function h(str, l, r){if(l === n && r === n){retArr.push(str)}if( l < n){h(str + '(', l+1, r)}if( r < l){h(str + ')', l, r+1)}}h('',0,0)return retArr
};