78. 子集

csdnyq

于 2019-09-01 18:39:56 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-数据结构和算法

本文链接：https://blog.youkuaiyun.com/csdnyq/article/details/100186147

leetcode-数据结构和算法专栏收录该内容

42 篇文章

订阅专栏

本文详细解析了子集生成算法的实现过程，针对不含重复元素的整数数组，介绍了如何利用迭代方法生成所有可能的子集（幂集）。通过实例演示了算法的具体步骤，为读者提供了清晰的代码实现。

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

78. 子集

题目描述

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]
输出:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

实现

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> res = new ArrayList<>();
        res.add(new ArrayList<Integer>()); //代表 []
        
        for(int i=0; i<nums.length; i++) { //每个新元素
            int sz = res.size();
            
            //取出之前的元素复制出临时的节点，加上新元素，作为新节点
            for(int j=0; j<sz; j++) { 
                List<Integer> sub = new ArrayList<>(res.get(j)); //临时节点
                sub.add(nums[i]); //加上新元素
                res.add(sub);
            }
        }
        
        return res;
    }
}