leetcode生成有效的括号种类【回溯】

Is Anonymous

已于 2022-08-04 16:56:15 修改

阅读量104

点赞数

分类专栏：回溯

于 2022-07-09 22:21:47 首次发布

本文链接：https://blog.csdn.net/qq_42653212/article/details/125699777

版权

leetcode 算法职场和发展

回溯专栏收录该内容

11 篇文章 1 订阅

订阅专栏

let n = 1;

let res = [];
function name(p, arr, l, r) {
  if (p === 0) {
    res.push(arr.slice());
    return;
  }
  if (l === r) {
    arr.push("(");
    name(p - 1, arr, l + 1, r);
    arr.pop();
  } else if (l === n) {
    arr.push(")");
    name(p - 1, arr, l, r + 1);
    arr.pop();
  } else {
    arr.push(")");
    name(p - 1, arr, l, r + 1);
    arr.pop();
    arr.push("(");
    name(p - 1, arr, l + 1, r);
    arr.pop();
  }
}
name(n * 2 - 1, ["("], 1, 0);

console.log(res);