力扣 22. 括号生成 JS

括号生成算法
最新推荐文章于 2023-03-11 12:59:31 发布
原创最新推荐文章于 2023-03-11 12:59:31 发布 · 271 阅读
0 ·
CC 4.0 BY-SA版权
文章标签：
#算法 #leetcode #js
本文介绍了一个使用回溯思想生成所有有效括号组合的算法。通过递归的方式，根据剩余的左括号和右括号数量来决定添加左括号还是右括号，最终形成有效的括号组合。
在这里插入图片描述
使用了回溯的思想
var generateParenthesis = function(n) {
  const res=new Array();
  if(n<=0)
    {
      return res;
    }
  geneParenthesis("",n,n)
  function geneParenthesis (s,left,right){
  //left和right都为0时表示该结果是有效的括号组合
  if(left == 0 && right == 0)
    {
      res.push(s);
      return;
    }
   //如果left和right相等则下一个括号一定是"("
  if(left == right)
    {
      geneParenthesis(s+"(",left-1,right);
    }
   //当left<right即可以加"(                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           "也可以加")"
  else if(left<right){
    if(left>0)
      {
        geneParenthesis(s+"(",left-1,right);
      }
     geneParenthesis(s+")",left,right-1);
  }
}
  return res;
};