【LeetCode】第40题——组合总和II（难度：中等）

题目描述

给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的每个数字在每个组合中只能使用一次。

说明：
所有数字（包括目标数）都是正整数。
解集不能包含重复的组合。

1. 示例 1:
   输入: candidates = [10,1,2,7,6,1,5], target = 8,
   所求解集为:
   [[1, 7], [1, 2, 5], [2, 6], [1, 1, 6]]

2. 示例 2:
   输入: candidates = [2,5,2,1,2], target = 5,
   所求解集为:
   [[1,2,2], [5]]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/combination-sum-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

此题与【LeetCode】第39题——组合总和（难度：中等）相比，难点在于答案如何降重。

思路大致相同，这里重点说一下如何去除[1,7]、[7,1]这种情况

这里本人使用先排序的方法，排序后相同的数字会集中在一起，这样当循环体（注意是循环不是递归）的当前数字与前一数字相同时，就跳过此数字，且后续也不会出现此数字。

代码详解

class Solution {
   

    List<List<Integer>> ans = new ArrayList<>();

    public List<List