(java)Subsets II

最新推荐文章于 2025-08-08 22:01:10 发布

夜吟

最新推荐文章于 2025-08-08 22:01:10 发布

阅读量395

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode(java实现) 文章标签： java leetcode Subsets II

本文链接：https://blog.youkuaiyun.com/martinmateng/article/details/50826392

leetcode(java实现) 专栏收录该内容

210 篇文章

订阅专栏

本文介绍了一种解决包含重复元素的整数集合所有可能子集问题的方法。通过使用HashSet来过滤重复的子集，并采用深度优先搜索（DFS）递归算法实现。文章提供了完整的Java代码示例，该代码已经通过了LeetCode的验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a collection of integers that might contain duplicates, nums, return all possible subsets.

Note:

Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.

For example,
If nums = [1,2,2], a solution is:

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

思路:这个与I的区别就是里面有重复的数字，我们可以通过set<List<Integer>>过滤下重复的List<Integer>就行

代码如下(已通过leetcode)

public class Solution {
public List<List<Integer>> subsetsWithDup(int[] nums) {
List<List<Integer>> lists=new ArrayList<List<Integer>>();
List<Integer> list=new ArrayList<Integer>();
lists.add(list);
int n=nums.length;
if(n==0||nums==null) return lists;
Set<List<Integer>> sets=new HashSet<List<Integer>>();
Arrays.sort(nums);
for(int i=1;i<=n;i++) {
dfs(nums,sets,list,0,i);
}
//System.out.println("sets:"+sets.size());
Iterator<List<Integer>> it=sets.iterator();
while(it.hasNext()) {
lists.add(it.next());
}

return lists;
}

private void dfs(int[] nums, Set<List<Integer>> sets, List<Integer> list, int start, int number) {
// TODO Auto-generated method stub
if(number==list.size()) {

sets.add(new ArrayList<Integer>(list));
return;
}
for(int i=start;i<nums.length;i++) {
list.add(nums[i]);
dfs(nums,sets,list,i+1,number);
list.remove(list.size()-1);
}
}
}