問題描述

思路:

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

總結

以上是生活随笔為你收集整理的算法 --- 递归生成括号的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。