Subsets II_90

https://leetcode-cn.com/problems/subsets-ii/

image.png

（图片来源https://leetcode-cn.com/problems/subsets-ii/

）

日期	是否一次通过	comment
2020-03-10	0

---

  public List<List<Integer>> subsetsWithDup(int[] nums) {
        List<List<Integer>> res = new ArrayList<>();
        Arrays.sort(nums);
        backtrack(res, nums, new ArrayList<>(), 0);
        
        return res;
    }

    private void backtrack(List<List<Integer>> res, int[] nums, List<Integer> tmpList, int sta) {
        res.add(new ArrayList<>(tmpList));
        for(int i=sta; i<nums.length; i++) {
            if(i>sta && nums[i] == nums[i-1]) {
                continue;
            }

            tmpList.add(nums[i]);
            backtrack(res, nums, tmpList, i+1);
            tmpList.remove(tmpList.size()-1);
        }
    }