Task6

class Solution(object):
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        res=[[]]
        for i in range(len(nums)):
            size=len(res)
            for j in range(0,size):
                tmp=list(res[j])
                tmp.append(nums[i])
                res.append(tmp)

78、子集

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

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

示例:

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

思路一：直接从后遍历，遇到一个数就把所有子集加上该数组成新的子集

class Solution(object):
    def subsets(self, nums):
        res = [[]]
        for i in range(len(nums)-1, -1, -1):
            for subres in res[:]: res.append(subres+[nums[i]])
    
        return res

思路二：

class Solution(object):
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        res=[[]]
        for i in range(len(nums)):
            size=len(res)
            for j in range(0,size):
                tmp=list(res[j])
                tmp.append(nums[i])
                res.append(tmp)
        return res
  
思路三：
class Solution:
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        res = [[]]
        for num in nums:###按元素遍历
            for temp in res[:]:##对于暂存在res的列表中
                x = temp[:]遍历temp的元素
                x.append(num)#添加新增的元素
                res.append(x)##形成的新列表放在list中
        return res

思路四：

class Solution:
def subsets(self, nums):
ans = [[]]
for e in nums:
ans = ans + [[e] + x for x in ans]
return ans

初始集合 s 为空，依次从数组里取一个元素 e，用 e 和 s 生成新的集合，新的集合为 s + s*e.