【leetcode】78.子集--self的使用以及Python/函数的嵌套和闭包

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

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

示例:

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

知识点复习：python的self之个人理解

Python中的self一般用于类的方法中，如果我在类的一个def方法定义了一个变量，这个变量就唯一的属于这个def方法，如果其他def方法想用这个变量呢？不好意思，不能使用。而使用self则可以解决这个问题，self会告诉所有的def方法：这个变量是我们共有的，可以随便用哟。于是一个类里声明了两个方法，这个self变量就可以在这两个方法中使用。

python中类中的实例方法的属性需要加self，也就是self.xxx，这个是方法的属性！

类中的实例方法的变量不加self，也就是xxx，这个是方法的局部变量，不能被调用，只能在该方法内部使用！

在类中，self只能在方法中使用表示该方法的实例属性，也就是每个实例可以设置不同的值而不会相互影响；在方法下不使用self表示是该方法的局部变量，只能在该方法内使用。

self.xxx是全局的，xxx是局部的对于该方法有效

个人收获：区分出类中实例方法中属性和实例方法中的局部变量的差异

我的解法：

class Solution(object):
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        # for i in range(len(nums)):

        item = []
        result = [[]]
        self.generate(0,nums,item,result)
        return result


    def generate(self,i,nums,item,result):
        if i >= len(nums):
            return
        item.append(nums[i])
        result.append(item[:])
        # print(result)
        self.generate(i + 1, nums, item, result)
        item.pop()
        self.generate(i + 1, nums, item, result)

 

其他人的：

LeetCode #78 subsets（子集）python

1. Backtracking(the red arrows 红色箭头就是backtracking), DFS（广度优先）

2. 首先，数组要排序，在第n层，加入一个元素进入n+1层，删除刚刚加入的元素，加入第n层的第二个元素......

class Solution:
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        self.res = []
        def dfs(nums,temp,i):
            self.res.append(temp[:])
            for i in range(i,len(nums)):
                temp.append(nums[i])
                dfs(nums,temp,i+1)
                temp.pop()
                
        dfs(nums,[],0)
        return self.res

我的一个问题：

def和def并列，def和def嵌套的区别？

Python基础--函数的嵌套和闭包

python之嵌套函数与闭包

还一个人