本文共 1057 字，大约阅读时间需要 3 分钟。

仰望星空的人，不应该被嘲笑

题目描述

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例：

输入：n = 3输出：[       "((()))",       "(()())",       "(())()",       "()(())",       "()()()"     ]

来源：力扣（LeetCode）

解题思路

这道题，看了大佬的题解，发现真是有意思，现在来解释一下。

我们可以直接走可行的情况，对于不可行的情况，自然就剪掉了。

关键在于左右括号如何选择，首先，对于左括号，起初我们必然是要选的，然后我们也可以全部选完，因此，只要有左括号我们必须选，而对于右括号而言，它的剩余数量必须大于剩余左括号数量，我们才能选右括号。

举个反例，假如我们现在已经有了 (())，n = 3，然后左右括号都还剩一个，如果理解选 )，岂不是就 (()))了，显示不是有效的括号，应该被剪掉才是，因此，我们必须严格右括号剩余数量必须大于剩余左括号数量，我们才能选右括号。

var generateParenthesis = function (n) {
     let res = [];  let dfs = (cur, left, right) => {
       if (cur.length === 2 * n) {
         res.push(cur);      return;    }    // 左括号还存在，就可以选左括号    if (left > 0) dfs(cur + '(', left - 1, right);    // 右括号数量要大于左括号，才可以选右括号    if (right > left) dfs(cur + ')', left, right - 1);  }  dfs('', n, n);  return res;};

最后

文章产出不易，还望各位小伙伴们支持一波！

往期精选：

小伙伴们可以在Issues中提交自己的解题代码，🤝 欢迎Contributing，可打卡刷题，Give a ⭐️ if this project helped you!

，方便小伙伴阅读玩耍~

学如逆水行舟，不进则退

转载地址：https://chocolate.blog.csdn.net/article/details/108775401 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！