博兴县城乡建设局网站,简单网站建设视频教程下载,网站资源库建设报价,企业准备做网站的准备工作题目#xff1a; 给你一个整数数组 nums #xff0c;数组中的元素 互不相同 。返回该数组所有可能的子集#xff08;幂集#xff09;。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 来源#xff1a;力扣#xff08;LeetCode#xff09; 链接#xff1a;力… 题目 给你一个整数数组 nums 数组中的元素 互不相同 。返回该数组所有可能的子集幂集。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 来源力扣LeetCode 链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台 示例 示例 1 输入nums [1,2,3] 输出[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2 输入nums [0] 输出[[],[0]] 解法 使用组合数求解依次从nums中选1~len(nums)个。 代码 from itertools import combinationsclass Solution:def subsets(self, nums: List[int]) - List[List[int]]:result [[]]for k in range(1, len(nums) 1):for item in map(list, combinations(nums, k)):result.append(item)return result
