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) 的空间。注意返回值不计入空间复杂度。
相关推荐
wallflower20201 小时前
滑动窗口算法在前端开发中的探索与应用
前端·算法
林木辛1 小时前
LeetCode热题 42.接雨水
算法·leetcode
MicroTech20251 小时前
微算法科技(NASDAQ: MLGO)采用量子相位估计(QPE)方法,增强量子神经网络训练
大数据·算法·量子计算
星梦清河1 小时前
宋红康 JVM 笔记 Day15|垃圾回收相关算法
jvm·笔记·算法
货拉拉技术2 小时前
揭秘语音交互的核心技术
算法
月阳羊2 小时前
【硬件-笔试面试题-76】硬件/电子工程师,笔试面试题(知识点:H桥驱动电路的设计要点)
java·单片机·嵌入式硬件·面试·职场和发展
矛取矛求2 小时前
日期类的实现
开发语言·c++·算法
在下雨5993 小时前
项目讲解1
开发语言·数据结构·c++·算法·单例模式
Jayyih3 小时前
嵌入式系统学习Day36(简单的网页制作)
学习·算法