解题思路-leetcode第七十八题:子集
题目描述:
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
示例:
输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
解题思路
本题与77题十分相似,只是将77的搜索固定长度改为了不定长度,因此本题采用与77题同样的解法,主体采用77题的思路,只在最外层添加循环改变每一次搜索的长度,每一次遍历都将不同的长度当作目标值传入递归函数。代码如下:
class Solution:
def subsets(self, nums: List[int]) -> List[List[int]]:
res = []
def recall(t, res, solution, target):
if len(solution) == target:
res.append(solution[:])
return
for i in range(t, len(nums)):
solution.append(nums[i])
recall(i+1, res, solution, target)
solution.pop()
for j in range(len(nums)+1):
recall(0, res, [], j)
return res
提交后,通过。