【leetcode刷题】20T41-子集

leetcode第78题：子集

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

【题目】

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

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

复制

【思路】

本题和【20T40-组合】比较类似，属于递归的典型应用。

不太好解释，要不直接看代码？【哭笑】

【代码】

python版本

class Solution(object):
    def recursion(self, ls, nums, start, res):
        for i in range(start, len(nums)):
            tmp = copy.copy(ls)
            tmp.append(nums[i])
            res.append(tmp)
            self.recursion(tmp, nums, i + 1, res)

    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        res = [[]]
        for i, n in enumerate(nums):
            res.append([n])
            self.recursion(ls=[n], nums=nums, start=i + 1, res=res)
        return res           

复制