子集
给定一组不含重复元素的整数数组 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
- backtracking(the red arrows 红色箭头就是backtracking), DFS（广度优先）
-
首先，数组要排序，在第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之嵌套函数与闭包
还一个人
相关阅读
题目 给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。 示例: 输入: points = [[0,0],[0,1],[1,
LeetCode--回文数 ( Palindrome Number ) ( C语言 )
回文数 : 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 思路 : 1 : 判断是否为负数 ,
题目链接题目：你的初始能量为 P，初始分数为 0，只有一包令牌。令牌的值为 token[i]，每个令牌最多只能使用一次，可能的两种使用方法如下：
【LeetCode】寻找众数（绝对众数、1/k众数） - Medium
1.已知给定的N个整数A[1…N]存在绝对众数，以最低的时空复杂度计算该绝对众数。 (若某众数出现次数多于n/2，则称作绝对众数), 【分
回溯算法的定义：回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回