思路
如果已知n-1的有效括号数量，则第n个有效括号可以选择n-1的某个括号序列中的位置进行插入从而生成新的括号序列，如
n=1时，只有一个序列['()']
n=2时，拿到序列()，分别在其左、中、右的位置插入新的有效序列，为()()、(())、()()，此时发现重复，这可以使用Set结构来天然去重，得到的结果为['()()','(())']
n=3时，拿到序列()(),分别在*(*)*(*)*星号标记的位置插入新的有效序列，为()()()、(())()、()()()、()(())、()()()，去除重复结果为['()()()','(())()','()(())']
实现
参考：第7课-泛型递归、树的递归 LeetCode-22. 括号生成 22. 括号生成 数字 n 代表生成括号的对...
火车进站问题等同于括号生成[1]。 BM60 括号生成。 给出n对括号，请编写一个函数来生成所有的由n对括号组成...
题目 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例： 输入...
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3...
描述：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n ...
题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/gene...
题目 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n ...
题目需求 /*** 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。* ...
版权声明：本文为博主原创文章，转载请注明出处。个人博客地址：https://yangyuanlin.club欢迎来...
题目描述： 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 解题思路...
本文标题：括号生成
本文链接：https://www.haomeiwen.com/subject/vsuyrrtx.html
网友评论