InkGenius

原创 LeetCode 39. Combination Sum 题解

这题有几个主要的点， 首先，题目要求输出所有的组合数，而不是数据所有组合总的个数，如果是求个数用动态规划更好解决。但是要输出所有的组合数的话使用回溯法更容易处理。 其次，题目要求不能包含有重复的组合，这是解决这个题目的一个难点。 最后，保存解决方案的时候要注意Java里List的浅拷贝和深拷贝，不然浅拷贝最后得到空值。 解法： 其实回溯的方法还是比较简单的，为了后面处理的适合容易去重...