LeetCode 子集生成：迭代法構建所有子集

題目描述

給定一個不含重複元素的整數數組，返回其所有可能的子集（冪集）。解集不能包含重複子集。

迭代構建思路

從空集開始。對於每個元素，在現有子集基礎上添加該元素形成新子集，合併到結果中。為保證子集內元素非降序，先對數組排序。

代碼實現 (Python)

class Solution:
    def subsets(self, nums):
        res = [[]]
        for num in sorted(nums):
            res += [item + [num] for item in res]
        return res

複雜度

• 時間：O(n * 2^n)，生成 2^n 個子集，每個平均長度 n/2。
• 空間：O(n * 2^n)，存儲所有子集。