Leetcode78. 子集 Python实现

• 题目要求：

• 思路：

  • 定义一个res来保存结果集
  • 遍历数组，把当前的值加上res结果集中所有的值再append到结果集中，遍历数组结束，res再append一个[[]]，就是结果
• 核心代码：

res = [[]]

for i in range(len(nums)):
    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)):
            for subres in res[:]:
                res.append(subres+[nums[i]])
        return res