82. Combination Sum

public class Solution {
    public ArrayList<ArrayList<Integer>> combinationSum(int[] candidates, int target) {
        Arrays.sort(candidates);
        ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>> ();
        ArrayList<Integer> temp = new ArrayList<Integer> ();
        getlist(candidates, target, res, temp, 0);
        return res;
    }
   
    public void getlist(int[] candidates, int target, ArrayList<ArrayList<Integer>> res, ArrayList<Integer> temp, int start) {
        if (target==0) {
            ArrayList<Integer> temp2 = new ArrayList<Integer> (temp); //不太明白思密达
            if (!res.contains(temp2)) res.add(temp2);
            return;
        }
       
        for (int i=start; i<candidates.length; i++) {
            if (target-candidates[i]>=0) {
                temp.add(candidates[i]);
                getlist(candidates, target-candidates[i], res, temp, i);
                temp.remove(temp.size()-1);
            }
        }
    }
}