【位运算】 LeetCode78. 子集

待我称王封你为后i 2022-12-03 09:20 166阅读 0赞

### 题目 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTE3MjYwMDU_size_16_color_FFFFFF_t_70_pic_center]

### 解答 ###

#include <iostream>
    #include <string>
    #include <list>
    #include <vector>
    #include <map>
    #include <utility>
    #include <functional>
    #include <algorithm>
    #include <cmath>
    #include <cassert>
    
    // 78. Subsets
    
    // 巧用真值表来列举所有的情况，每一个比特位0和1代表该位的数是否存在。
    std::vector<std::vector<int>> GetSubsets(const std::vector<int>& nums) { 
      const std::size_t kNumsSize = nums.size();
      const std::size_t N = static_cast<std::size_t>(std::pow(2, kNumsSize));
    
      std::vector<std::vector<int>> subsets(N);
    
      for (std::size_t i = 0; i < N; i++) { 
        for (std::size_t j = 0; j < kNumsSize; j++) { 
          std::size_t and_result = i & (1 << j);  // 通过并逻辑和移位操作符来得到某一位是0还是1。
          if (and_result != 0) { 
            subsets[i].push_back(nums[j]);
          }
        }
      }
    
      return subsets;
    }
    
    void PrintSubsets(const std::vector<std::vector<int>>& subsets) { 
      for (const std::vector<int>& subset : subsets) { 
        for (const int num : subset) { 
          std::cout << num << " ";
        }
        std::cout << std::endl;
      }
    }
    
    int main() { 
      PrintSubsets(GetSubsets({  1, 2, 3 }));
    
      return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTE3MjYwMDU_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/445dd5f7bcd74e939b0432fda2476e19.png

发表评论取消回复

表情：

评论列表（有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

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

位运算 class Solution { public: vector<vector<int>> subsets(vec

落日映苍穹つ/ 2023年03月13日 06:36/ 0 赞/ 123 阅读

相关【leetcode.78】子集

一、题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: > 输入: nums = \[1

谁践踏了优雅/ 2022年12月09日 13:57/ 0 赞/ 191 阅读

相关 [Leetcode][第78题][JAVA][子集][位运算][回溯]

【问题描述】\[中等\] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

男娘i/ 2022年12月08日 14:29/ 0 赞/ 147 阅读

相关【LeetCode 78】子集

题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = \[1,2,3

Bertha 。/ 2022年12月08日 14:24/ 0 赞/ 170 阅读

相关【位运算】 LeetCode78. 子集

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

待我称王封你为后i/ 2022年12月03日 09:20/ 0 赞/ 167 阅读

相关 leetcode 78 子集

前言题目：[78. 子集][78.] 参考题解：[第78题. 子集-代码随想录][78_. _-] -------------------- 提交代码

分手后的思念是犯贱/ 2022年08月28日 11:50/ 0 赞/ 165 阅读

相关 LeetCode78. 子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3]

刺骨的言语ヽ痛彻心扉/ 2022年05月11日 20:38/ 0 赞/ 164 阅读

相关 leetcode:78. 子集

题目: 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = \[1,2,3\

朴灿烈づ我的快乐病毒、/ 2022年03月18日 04:40/ 0 赞/ 214 阅读

相关 Leetcode78子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = \[1,2,3\] 输出:

我就是我/ 2021年12月22日 22:59/ 0 赞/ 238 阅读

相关 leetcode：78. 子集（java，位运算，深搜dfs）

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1

以你之姓@/ 2021年09月28日 07:14/ 0 赞/ 249 阅读