懒人读算法(九)-所有子集（有重复）

趣味题

承接上一题:
当有重复的数组出现时，该如果求出所有的子集
如: nums = [1,2,2]
需返回:

// [
//   [2],
//   [1],
//   [1,2,2],
//   [2,2],
//   [1,2],
//   []
// ]

答案:

public class Solution {

    public List<List<Integer>> subsetsWithDup(int[] nums) {

        Arrays.sort(nums);

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

        if(nums.length == 0 || nums == null) return result;

        helper(nums, new ArrayList<Integer>(), 0, result);

        return result;

    }


    public void helper(int[] nums, ArrayList<Integer> current, int index, List<List<Integer>> result) {

        result.add(current);

        for(int i = index; i < nums.length; i++) {

            if(i > index && nums[i] == nums[i - 1]) continue;

            ArrayList<Integer> newCurrent = new ArrayList<Integer>(current);
            newCurrent.add(nums[i]);
            helper(nums, newCurrent, i + 1, result);

        }

    }

}

解答：递归算法虽然难懂，但花点时间还是值得的