LeetCode-剑指offer-回溯算法-括号生成-专注技术的小飞
文章目录括号生成思路:上测试代码:喜欢编程 的小伙伴可以直接拿去:
括号生成
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
示例:
输入:n = 3
输出:[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]
小编写文章之前还去看了看迭代和动态规划
思路:
1、 二叉树的根节点放一个 “(” , 因为要有效,所以第一个不能是 “)”
2、 依次在左右子树上添加剩余的 “( )” 直到全部添加完成
3、
原创
2020-09-20 22:50:29 ·
215 阅读 ·
0 评论