【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之嵌套函数与闭包

还一个人

class Solution:
	def subsets(self, nums):
		self.results = []
		self.search(sort(nums), [], 0)
		retuen self.results
		
	def search(self, nums, S, index):
		if index == len(nums):
			self.results.append(S)
			return
			
		self.search(nums, S+[nums[index]], index+1)
		self.search(nums, S, index+1)

什么是工厂函数？Python 中工厂函数怎么理解？ - 张雨萌的回答 - 知乎

# demo1
x = 99
def f1():
    x = 88
    def f2():
        print("f2: ", x)
    f2()
f1()

# f2:  88

闭包：一个能记住嵌套作用域变量值的函数，尽管作用域已经不存在。

# 本地作用域在函数结束后就立即失效，而嵌套作用域在嵌套的函数返回后却仍然有效
# demo2
def f1():
    x = 88
    def f2():
        print("f2: ",x)
    return f2

action = f1()
# print(action) # <function f1.<locals>.f2 at 0x0000020F52A07A68>
action()

# 通过变量action获取了返回的f2，虽然此时f1函数已经退出结束了，但是f2仍然记住了f1嵌套作用域内的变量名x。

# 这种语言现象称之为闭包：一个能记住嵌套作用域变量值的函数，尽管作用域已经不存在。