力扣-子集

耗子收录于刷题

2022-12-20 约 289 字预计阅读 1 分钟

🔗 题目链接

给你一个整数数组 nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。

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

示例 1：

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

示例 2：

输入：nums = [0]
输出：[[],[0]]

提示：

$1 <= nums.length <= 10$
$-10 <= nums[i] <= 10$
$nums$ 中的所有元素互不相同

几种方法¹

迭代

1
2
3
4
5


def subsets(nums: list[int]) -> list[list[int]]:
    res = [[]]
    for i in nums:
        res = res + [[i] + num for num in res]
    return res

回溯三部曲²

回溯算法 ↩︎
「代码随想录」带你学透回溯算法！78. 子集 ↩︎

目录

力扣-子集

迭代