21.手写JavaScript 括号生成

_xiyang

于 2024-04-30 00:30:00 发布

阅读量71

点赞数 2

分类专栏：手写系列文章标签： javascript 前端

本文链接：https://blog.csdn.net/g841805/article/details/138258105

版权

手写系列专栏收录该内容

58 篇文章 0 订阅

订阅专栏

这篇文章介绍了一个名为`generateParenthesis`的JavaScript函数，用于生成给定数量n的正确括号组合，通过递归和动态规划实现。函数通过auxGen辅助函数生成所有可能的括号序列，适用于计算机科学中的算法和IT技术内容。

摘要由CSDN通过智能技术生成


/** 括号生成
 * @param {number} n
 * @return {string[]}
 */
var generateParenthesis = function(n) {
   let result = []
   if (n == 0) {
      return result
   }
  
   let left = 0 ,right = 0
   auxGen(left,right,result,n,"")
   return result
   
};
   function auxGen(left,right,res,n,path) {
      if (left > n || right>left) {
         return 
      }
      if (path.length == 2*n) {
         res.push(path)
         return
      }
      auxGen(left+1,right,res,n,path+"(")
      auxGen(left,right+1,res,n,path+")")
   }
   console.log(generateParenthesis(3))