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

本文主要是介绍懒人读算法(九)-所有子集（有重复），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

趣味题

承接上一题:
当有重复的数组出现时，该如果求出所有的子集
如: 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);}}}

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

这篇关于懒人读算法(九)-所有子集（有重复）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---