LeetCode-78 子集

最新推荐文章于 2025-06-04 21:31:53 发布

原创最新推荐文章于 2025-06-04 21:31:53 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

140 篇文章

订阅专栏

本文介绍了一种高效生成集合所有子集的方法，通过位运算和回溯法实现。位运算方法利用二进制数的每一位对应原集合中的元素，巧妙地生成所有可能的子集组合。回溯法则是一种通用的搜索算法，适用于解决多种组合问题，通过递归地构建解空间树来寻找所有可能的子集。

在这里插入图片描述
思路：两种方法
1.使用位运算，
2.使用回溯法。

1、使用位运算
class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        //使用位运算的技巧
        vector<vector<int>> result;
        int len=nums.size();
        int fanwei=pow(2,len);
        for(int i=0;i<fanwei;++i)
        {
            vector<int> temp;
            for(int j=0;j<len;++j)
            {
                int a=1<<j;
                if(a&i)
                {
                    temp.push_back(nums[j]);                    
                }             
            }
            result.push_back(temp);            
        }
        return result;        
        //直接使用回溯法进行遍历        
    }
};

2.使用回溯法
再补充