括號的生成

給出 n 代表生成括號的對數，請你寫出一個函數，使其能夠生成所有可能的並且有效的括號組合。 例如，給出 n = 3，生成結果爲： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 思路：深度優先搜索，加遞歸實現，如果有左括號存在，那麼將左括號加入path中，將左括號數目減一，如果右括號比左括號多，就加入一個右括號，右括號數

>>阅读原文<<