22-括号生成

这道题几乎用了我一天的时间也没做出来，看题解都看了半天，，，通过这道题又接触到了另一个我以前一点也不像碰的东西，回溯。。。 这道题要判断所有可能的括号组合，给定n代表括号的对数，此时能够知道每个组合中都会有n个"("和n个"）",用l代表“（”的数量，r代表“）”的数量。当l<n时，就可以添一个“(”,然后把新的字符串作为参数传给该函数，这道题要得到正确解得保证每一步时的l>=r的。所以当r<l时

>>阅读原文<<