给定一个int数组A,数组中元素互不重复,给定一个数x,求所有求和能得到x的数字组合,组合中的元素来自A,可重复使用。
import java.util.ArrayList;
import java.util.Arrays;
/**
* Created by gmz on 2019/7/15.
*/
public class Main {
public ArrayList<ArrayList<Integer>> getSetOfSum(int[] nums,int target){
ArrayList<ArrayList<Integer>> res = new ArrayList<>();
if(nums==null || nums.length==0)
return res;
Arrays.sort(nums);
getSetOfSum(nums,res,new ArrayList<Integer>(),target,0);
return res;
}
public void getSetOfSum(int[] nums,ArrayList<ArrayList<Integer>> res,ArrayList<Integer> tempList,int target,int index){
if(target==0){
res.add(new ArrayList<Integer>(tempList));
return;
}
for(int i=index;i<nums.length;i++){
if(target-nums[i]<0)
retu