Leetcode练习(Python):数组类:第78题:给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。
题目:
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。
思路:
思路较简单,迭代法。
程序:
class Solution:
def subsets(self, nums: List[int]) -> List[List[int]]:
length = len(nums)
if length <= 0:
return [[]]
if length == 1:
return [[], nums]
result = [[]]
for num in sorted(nums):
result = result + [[num] + index for index in result]
return result