問題描述

思路:

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
};