【LeetCode刷题记录】22.括号的生成

最新推荐文章于 2022-08-04 23:58:00 发布

沉沉雨落

最新推荐文章于 2022-08-04 23:58:00 发布

阅读量80

点赞数

分类专栏： LeetCode 文章标签： dfs js

本文链接：https://blog.csdn.net/weixin_46034600/article/details/110427673

版权

LeetCode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

思路：使用dfs的方法

var generateParenthesis = function(n) {
      var str="";
      var res=[];
      dfs(n,n,str);
      return res;

function dfs(left,right,str){
    if(left==0&&right==0){//当左右括号都没有的时候，把str存入res
        res.push(str);
    }
    if(left>0){//当有左括号的时候，把左括号加入
        dfs(left-1,right,str+'(');
    }
    if(right>left)//当剩余的右括号多余剩余的左括号的时候，把右括号加入
    {
        dfs(left,right-1,str+')');
    }

};};