[菜鸟训练]78. 子集

最新推荐文章于 2024-06-14 09:44:07 发布

Puppet__

最新推荐文章于 2024-06-14 09:44:07 发布

阅读量146

点赞数

分类专栏： leetcode Top100

本文链接：https://blog.csdn.net/Puppet__/article/details/115526995

版权

leetcode 同时被 2 个专栏收录

211 篇文章 0 订阅

订阅专栏

Top100

60 篇文章 0 订阅

订阅专栏

该博客介绍了如何使用Java编程解决数组子集（幂集）问题，通过遍历数组并利用集合动态添加元素到子集中，生成所有可能的不重复子集。示例展示了对于输入数组[1,2,3]，输出包括空集和所有组合在内的子集。这种方法适用于处理互不相同的整数数组，并且可以按任意顺序返回结果。

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

题目描述：

给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。
解集不能包含重复的子集。你可以按任意顺序返回解集。

示例 1：
输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

示例 2：
输入：nums = [0]
输出：[[],[0]]

提示：
1 <= nums.length <= 10
-10 <= nums[i] <= 10
nums 中的所有元素互不相同

解题思路：

使用集合来做，我们遍历一边数组，每当遇到新的元素时，我们只需要将之前得到的子集添加上该元素，就可以得到新的子集。

代码：

public class LC78 {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> ansList = new ArrayList<>();
		//先添入一个空的List
        ansList.add(new ArrayList<>());
        for (int i = 0;i < nums.length; i++){

            int size = ansList.size();
            //代表ansList当前有多少个子集，遍历其子集
            for (int j = 0; j < size; j++){
                //遍历之前的子集，在之前的自己后面添加当前的这个元素，构成一个新的子集
                //注意此时ansList.get(j)得到的时一个List<Integer>
                ArrayList<Integer> tmpList = new ArrayList<>(ansList.get(j));
                tmpList.add(nums[i]);
                ansList.add(tmpList);
            }

        }
        return ansList;

    }

    public static void main(String[] args) {
        LC78 obj = new LC78();
        int[] nums = {1,2,3};
        obj.subsets(nums).forEach(System.out::println);
    }
}