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

落日映苍穹つ 2023-03-13 06:36 142阅读 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 条评论，142人围观）

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

相关阅读

相关 LeetCode_回溯_中等_78.子集

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集

本是古典何须时尚/ 2023年10月06日 19:07/ 0 赞/ 23 阅读

相关 78. 子集（回溯算法）

78. 子集题目解题思路代码题目给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不

亦凉/ 2023年10月05日 19:46/ 0 赞/ 28 阅读

相关 leetcode 78. Subsets-数组子集|回溯算法

leetcode 78. Subsets-数组子集|回溯算法【思路1-Java】回溯算法|递归实现本解法采用回溯算法实现，回溯算法的基本形式是“递归+循环”，

﹏ヽ暗。殇╰゛Y/ 2023年06月22日 13:56/ 0 赞/ 21 阅读

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

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

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

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

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

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

相关【位运算】 LeetCode78. 子集

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

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

相关 leetcode 78 子集

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

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

相关 LeetCode78. 子集

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

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

相关 leetcode:78. 子集

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

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

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

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

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