LeetCode22. 括号生成（剪枝）

题目描述 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 思路 简单利用递归搜索 a2n 次方次搜索，再进行去重和Valid验证， 改进：剪枝，在分叉之前剪枝、黑色虚线部分。（如条件：左括

>>阅读原文<<