LeetCode 78. 子集 C++（位运算和回溯法）

最新推荐文章于 2021-11-22 07:28:06 发布

夏安　　　

最新推荐文章于 2021-11-22 07:28:06 发布

阅读量168

点赞数

分类专栏： LeetCode 文章标签： c++ leetcode 算法

本文链接：https://blog.csdn.net/p1967914901/article/details/106077561

版权

LeetCode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

位运算

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>> result;
        int max_num = 1 << nums.size();
        for (int i = 0 ; i < max_num;i++){
            vector<int> item;
            for(int j = 0;j < nums.size();j++){
                if(i & (1 << j)){
                    item.push_back(nums[j]);
                }
            }
            result.push_back(item);    
        }
        return result;
    }
};

#回溯法


class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<int> item;
        vector<vector<int> >result;
        result.push_back(item);
        Creatset(0,nums,item,result);
        return result;

    }
    void Creatset(int i,vector<int> &nums,
                  vector<int>& item, vector< vector<int> > &result  ){
                      if( i >= nums.size() ){
                          return;
                      }
                      item.push_back(nums[i]);
                      result.push_back(item);
                      Creatset(i + 1,nums,item,result);
                      item.pop_back();
                      Creatset(i + 1,nums,item,result);
            }
};