LeetCode[中等] 78.子集

给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的

子集(幂集)。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

思路 迭代法

每次遍历nums中的新的数,将其加到之前所有得到的set中,得到的新列表,加到结果列表中

cs 复制代码
public class Solution {
    public IList<IList<int>> Subsets(int[] nums) {
        IList<IList<int>> powerSet = new List<IList<int>>();
        powerSet.Add(new List<int>());
        foreach(int num in nums)
        {
            int size = powerSet.Count;
            for(int i = 0; i < size; i++)
            {
                IList<int> set = new List<int>(powerSet[i]);
                set.Add(num);
                powerSet.Add(set);
            }
        }
        return powerSet;
    }
}

复杂度分析

  • 时间复杂度:O(n×2n),其中 n 是数组 nums 的长度。子集个数是 2n,对于每个子集需要 O(n) 的时间添加到答案中,因此时间复杂度是 O(n×2n)。
  • 空间复杂度:O(n),其中 n 是数组 nums 的长度。每次新生成子集需要 O(n) 的空间。注意返回值不计入空间复杂度。
相关推荐
thusloop13 分钟前
380. O(1) 时间插入、删除和获取随机元素
数据结构·算法·leetcode
MobotStone32 分钟前
无代码+AI时代,为什么你仍然需要像个开发者一样思考
人工智能·算法
测试老哥1 小时前
软件测试之单元测试
自动化测试·软件测试·python·测试工具·职场和发展·单元测试·测试用例
緈福的街口1 小时前
【leetcode】584. 寻找用户推荐人
算法·leetcode·职场和发展
今天背单词了吗9801 小时前
算法学习笔记:17.蒙特卡洛算法 ——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·笔记·考研·算法·蒙特卡洛算法
Maybyy1 小时前
力扣242.有效的字母异位词
java·javascript·leetcode
wjcurry2 小时前
完全和零一背包
数据结构·算法·leetcode
hie988942 小时前
采用最小二乘支持向量机(LSSVM)模型预测气象
算法·机器学习·支持向量机
python_tty2 小时前
排序算法(一):冒泡排序
数据结构·算法·排序算法
测试19983 小时前
软件测试之压力测试总结
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·压力测试