78. 子集 (leetcode)

题目:
给你一个整数数组 nums ,返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。

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

示例 2:
输入:nums = [0]
输出:[[],[0]]

来源:https://leetcode-cn.com/problems/subsets

打卡:

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        l=[[]]
        for i in nums:
            for j in l[:]:
                l.append(j+[i])
        return l

猜你喜欢

转载自blog.csdn.net/Yao_June/article/details/112851731