这道题考使用回溯(递归的一种）进行深度优先算法，题目是这样的
数字n代表生产括号的对数，写一个算法，返回所有有效的括号组合
比如 n =1 代表生成1对括号，显然答案就是 “()"
n = 2, 代表生成2对括号, 答案就是"()()","(())"
n=3 代表生成3对括号，答案就是 "((()))","()()()","(()())","()(())","(())()"
[LeetCode22-中等-DFS] 括号生成
发布时间 2023-12-20 13:56:57作者: 新西兰程序员
这道题考使用回溯(递归的一种）进行深度优先算法，题目是这样的
数字n代表生产括号的对数，写一个算法，返回所有有效的括号组合
比如 n =1 代表生成1对括号，显然答案就是 “()"
n = 2, 代表生成2对括号, 答案就是"()()","(())"
n=3 代表生成3对括号，答案就是 "((()))","()()()","(()())","()(())","(())()"