Leetcode——括号生成问题

题目： 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例： 输入：n = 3 输出：[ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ] 思路： 我们可以考虑采用回溯法来做这道题目，通过跟踪左、右括号的数目来放括号，并进行回溯。 如果左括号数量不大于 n，我们可以放一个左括号。如果右括号数量小于

>>阅读原文<<