39. 组合总和

问题
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

所有数字（包括 target）都是正整数。
==解集不能包含重复的组合。 ==
例子

思路

• 解集无重复，所以，每次选择值时，从当前下标开始【因为数组总的值可重复】
  代码

class Solution {
    public List<List<Integer>> combinationSum(int[] nums, int target) {
        List<List<Integer>> list = new ArrayList<>();
        get(nums,list,new ArrayList<Integer>(), 0,target);
        return list;
    }
    
    public void get(int[] nums, List<List<Integer>> list, List<Integer> temp_list, int start,int target) {
        
        
        int sum=0;
        for(int i=0; i<temp_list.size(); i++) {
            sum+=temp_list.get(i);
        }
        if(sum>target) return;
        if(sum==target) {
            //要拷贝数组，因为temp_list是一个栈，一直会入栈，弹出，最后为空
            list.add(new ArrayList<Integer>(temp_list));
        }
        //注意要使用else
        else{
            //保证不重复，只能新增该下标或后面的下标
            for(int i=start; i<nums.length; i++) {
                temp_list.add(nums[i]);
                get(nums,list,temp_list,i,target);
                temp_list.remove(temp_list.size()-1);
            }
        }
    }
}