leetcode-子集（python）

最新推荐文章于 2022-11-20 19:21:38 发布

chenfeiting

最新推荐文章于 2022-11-20 19:21:38 发布

阅读量551

点赞数

本文链接：https://blog.csdn.net/weixin_40876685/article/details/88741552

版权

这篇博客探讨了如何解决LeetCode中关于找出整数数组所有子集（幂集）的问题。通过两种方法进行讲解，包括位运算和回溯法，并特别提到在有重复元素的情况下如何处理。此外，还提及了大神们的高效解决方案和剪枝策略来限制子集的和不超过特定值。

摘要由CSDN通过智能技术生成

题目：
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

**说明：**解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
位运算法：

class Solution:
    def subsets(self, nums):
        allset=2**len(nums)
        result=[]
        for i in range(allset):
            item=[]
            for j in range(len(nums)):
                if i&(2**j):
                    item.append(nums[j])
            result.append(item)
        return result

回溯法：

class Solution:
    def subsets(self, nums):
        item = []
        result = []
        result.append(item)

        def generate(i, nums, item, result):
            if i >= len(nums):