leetcode_0078 子集

要求：

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

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

• 示例 1

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

• 示例 2

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

详解代码

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

解题思路：我们设置一个前缀，不断的向result中添加元素，第一轮循环[[],[1]],第二轮循环[[],[1],[2],[1,2]]，第三轮循环[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]],这道题和17 电话号码的字母组合的解题思路很像