力扣 22. 括号生成 JS

本文介绍了一个使用回溯思想生成所有有效括号组合的算法。通过递归的方式,根据剩余的左括号和右括号数量来决定添加左括号还是右括号,最终形成有效的括号组合。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在这里插入图片描述
使用了回溯的思想

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;
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值