LeetCode22. 括號生成（剪枝）

題目描述 給出 n 代表生成括號的對數，請你寫出一個函數，使其能夠生成所有可能的並且有效的括號組合。 例如，給出 n = 3，生成結果爲： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 思路 簡單利用遞歸搜索 a2n 次方次搜索，再進行去重和Valid驗證， 改進：剪枝，在分叉之前剪枝、黑色虛線部分。（如條件：左括

>>阅读原文<<