Leetcode练习(Python)：数组类：第78题：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。

分类: IT文章 • 2022-05-26 15:27:18

题目：

给定一组不含重复元素的整数数组 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

Leetcode练习(Python)：数组类：第78题：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。