面试题 08.04. 幂集

最新推荐文章于 2025-06-04 19:21:45 发布

桎皓

最新推荐文章于 2025-06-04 19:21:45 发布

阅读量269

点赞数

分类专栏： leetcode 文章标签：数据结构 leetcode java 列表

本文链接：https://blog.youkuaiyun.com/weixin_43900321/article/details/107523625

版权

leetcode 专栏收录该内容

2 篇文章

订阅专栏

本文详细解析了子集生成算法的实现过程，通过一个具体的示例展示了如何使用递归和迭代的方法生成所有可能的子集。算法首先创建一个包含空列表的大列表，然后遍历输入数组，对于每个元素，根据当前大列表的子列表数量进行循环，创建新的子集并添加到大列表中，最终返回所有子集。

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

在这里插入图片描述

题解：

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> lists =new ArrayList<>();
        lists.add(new ArrayList<>());
        for(int n:nums){
            int length = lists.size();
            for(int i=0;i<length;i++){
                List<Integer> list = new ArrayList<Integer>();
                list.addAll(lists.get(i));
                list.add(n);
                lists.add(list);
            }
        }
        return lists;
    }
}

解题思路:

leetcode上的图，侵删

设定传入数组为[1,2,3]
首先创建大列表lists并添加空列表，对于数组nums中的每一个元素，建立大循环。根据大列表lists中子列表的数目建立小循环，每次小循环创建一个新的list,将lists中第i个子列表的元素添加到list中，随后将本次大循环对应的数组元素添加到list中，最后将list添加到lists中。
根据此方式：
1.第一次大循环中，lists为[]，长度为1，建立list添加lists.get(i)后list元素为空，添加1到list中，list为[1],lists为 [ ],[1]
2.第二次大循环中，lists为[ ],[1]，长度为2.建立list添加lists.get(0)后list元素为空，添加2到list中，list为[2],lists为 [ ],[1],[2];建立list添加lists.get(1)后list元素为[1]，添加2到list中，list为[1,2],lists为 [ ],[1],[2],[1,2]
3.第三次大循环中，lists为[ ],[1],[2],[1,2]，长度为4.建立list添加lists.get(0)后list元素为空，添加3到list中，list为[3],lists为[ ],[1],[2],[1,2],[3];建立list添加lists.get(1)后list元素为[1]，添加3到list中，list为[1,3],lists为[ ],[1],[2],[1,2],[3],[1,3];建立list添加lists.get(2)后list元素为[2]，添加3到list中，list为[2,3],lists为[ ],[1],[2],[1,2],[3],[1,3],[2,3];建立list添加lists.get(3)后list元素为[1,2]，添加3到list中，list为[1,2,3],lists为[ ],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]