LeetCode 括号生成

文章目录括号生成题目解题思路代码实现实现结果 括号生成 题目来源：https://leetcode-cn.com/problems/generate-parentheses/submissions/ 题目 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： [ ((())), (()()), (())(), ()(()), ()()() ] 解题思路 思路：回溯算法+剪枝； 根据上面的思路做减法，图解如下： 从上面的图中，可以得出： 当左右括号可用数大于 0 时，可产