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

落日映苍穹つ 2023-03-13 06:36 104阅读 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);
                }
    };

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关【leetcode.78】子集

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

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

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

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

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

相关【LeetCode 78】子集

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

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

相关【位运算】 LeetCode78. 子集

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

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

相关 leetcode 78 子集

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

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

相关 LeetCode78. 子集

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

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

相关 leetcode:78. 子集

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

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

相关 Leetcode78子集

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

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

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

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

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