题目来源:
https://leetcode.com/problems/subsets/description/
题目大意:
给定一个列表,列表里的数字都是不同的,求列表所有可能的子集(幂集)。
解题思路:
外层遍历nums,以num记值,内层遍历result,以item记值,每次遍历,result都会增加新元素:item+num。解题代码:
class Solution(object):
def subsets(self, nums):
result = [[]]
for num in nums:
result += [item+[num] for item in result]
return result
算法性能:
![](https://i-blog.csdnimg.cn/blog_migrate/632e87dba975edd50883faf685e65ea1.png)