求子集--Python解法
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |
给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。
def subsets(nums):
res = []
self.dfs(nums, 0, res, [])
return res
def dfs(nums, index, res, path):
res.append(path)
for i in range(index, len(nums)):
self.dfs(nums, i + 1, res, path + [nums[i]])