一:题目

二:上码

class Solution {/**注意这里的去重:1.我们分为树层去重比如[1,1 2,5] target = 8,那么如果我们用树枝去重的话,那么就会出现[1,2,5],[1,2,5]那么的话我们就需要树层去重 就是横向遇见相同的元素跳过。2.树枝去重的    树枝去重就是 我们数组前面使用过的元素不再使用了1>:允许单个元素可以重复的  那么递归函数就从 i 开始 lc:392>:不允许单个元素重复的 那么递归函数就从 i+1 开始*/private List<List<Integer>> ans = new ArrayList<>();private List<Integer> path = new ArrayList<>();public int getSum(List<Integer> list) {int sum = 0;for (Integer nums : list) sum += nums;return sum;}public void getAns(int st,int[] candidates,int target) {if (getSum(path) >= target) {if (getSum(path) == target) ans.add(new ArrayList<>(path));return;}for (int i = st; i < candidates.length; i++) {if (i - 1 >= st && candidates[i] == candidates[i-1]) continue;path.add(candidates[i]);getAns(i+1,candidates,target);//这里从i开始可以实现复用。path.remove(path.size()-1);}}    public List<List<Integer>> combinationSum2(int[] candidates, int target) {Arrays.sort(candidates);getAns(0,candidates,target);return ans;}
}