Leetcode 90 Subsets II (打印不重复的子集）

最新推荐文章于 2022-07-27 11:53:15 发布

数据挖掘者

最新推荐文章于 2022-07-27 11:53:15 发布

阅读量678

点赞数 1

分类专栏： Leetcode Java 文章标签： leetcode

本文链接：https://blog.csdn.net/wodedipang_/article/details/52998746

版权

这篇博客介绍了LeetCode 90题的解决方案，主要针对给定无重复元素的整数集合，找到所有不重复的子集。作者通过排序集合并使用位操作的方法生成子集，将子集转为字符串存储在Set中以去重，再将去重后的子集转回整数列表。博客提供了Java实现的AC程序，并展示了运行结果。

摘要由CSDN通过智能技术生成

一，问题描述：

1，给定一个整数集合（集合元素具有相异性），求出所有的不重复的子集合。并且子集里<1,2>和<2,1>属于重复了的

2，例如：
nums=[1,2,2]
输出：
[]
[2]
[1]
[1,2,2]
[2,2]
[1,2]

3，解题思路：
这题和第78题的思路一样的（在我的博客里有第78题的解），首先对集合进行排序，使用sort(nums)，然后和78题的方法一样（使用位操作的方法）。，把一个集合中所有的子集给计算出来，然后把子集转化成字符串，存放在Set集合里，因为Set集合里面可以去除重复的字符串。然后在对Set集合中的每个字符串转化成int数据，存放在List里面。值得注意的就是Set里面的空字符是无法转换成int类型的，所以遇到空字符直接存入到List集合中去。

二，AC了的程序（用java实现的）

import java.util.*;
public class Test2{
    public List<List<Integer>> subsetsWithDup(int []nums)
    {
        List<List<Integer>> list=new ArrayList<List<Integer>>();
        Set<String> set=new HashSet<String>();  //直接使