java组合总和问题

在leetcode上刷到这个题时，起初会感觉这个题不是很难，但做下去后会发现这个题有点复杂如果用暴力法就是几个for循环，其时间复杂度会非常大，所以在优化，提取后，我采用了递归法，因为递归调用后，相当于之后的已经找到了，只需要找到当前的就可以了，就不是很复杂；
这是我的递归函数：

private static void find(List> listAll, List list, int[] candidates, int target, int num) {
		if(target==0) {
			//if(!listAll.contains(list)) {//这是我的刚开始判断是否有重复值，但我发现这样的时间复杂度太高了
				listAll.add(list);
				return;
			//}
			
		}
		if(targetnum && candidates[i]==candidates[i-1]) continue;//这是我之后的判断，这时间复杂度降低了好多
			List tmp=new ArrayList<>(list);
			tmp.add(candidates[i]);
			find(listAll,tmp,candidates,target-candidates[i],i+1);
		}
		
	}

主函数：

 public List> combinationSum2(int[] candidates, int target) {
        List> listAll=new ArrayList>();
        List list=new ArrayList();
        Arrays.sort(candidates);
        find(listAll,list,candidates,target,0);
		return listAll;      
    }