Leetcode #39. Combination Sum 组合求和 解题报告

1 解题思想 原题是说给定一些数字和一个目标值，从这些数字中挑选几个加起来，加起来后他的和正好等于目标值，其中一个数字能够选择屡次。要求输出的不能有重复，而且组内的顺序是不能降序的。java 这道题首先必需要想到的就是排序了，排序是很是基本，又很是经常使用的一种操做。web 而后咱们须要排除重复的（注意能够重复选择一个数，因此重复的最好先去掉，由于咱们须要进行递归回溯，这样作能够下降无谓的开销）数

>>阅读原文<<