Leetcode78子集

我就是我 2021-12-22 22:59 192阅读 0赞

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = \[1,2,3\]  
输出:  
\[  
\[3\],  
\[1\],  
\[2\],  
\[1,2,3\],  
\[1,3\],  
\[2,3\],  
\[1,2\],  
\[\]  
\]

由于回溯法不懂，所以，开始复习这方面的题。

思路：首先只有脑海里有对结果集转化成树状的解空间树，这个时候才算对问题成功大致了解了。一般情况下，对解空间转化成树的形式这个时候就好了。其次配合for循环，进行存在和不存在的判断。

这个时候只要深度搜索就好了，那么配合剪枝进行判断，加速速度。

void  baskf(vector<int>& nums,int start,vector<int>& temp,vector<vector<int>>& s){
            
            s.push_back(temp);
            
            for(int i = start;i<nums.size();i++){
                
                temp.push_back(nums[i]);
                baskf(nums,start+1,temp,s);   //start+1是不对的，这个是i+1才对，记录下来。
                temp.pop_back();
            }
            
        }

class Solution {
    public:
       vector<vector<int>> subsets(vector<int>& nums) {
            vector<vector<int>> s;
            
            vector<int> temp;
            if(nums.size()<=0){
                return s;
            }
            
            baskf(nums,0,temp, s);
            
            return s;
        }
        
        void  baskf(vector<int>& nums,int start,vector<int>& temp,vector<vector<int>>& s){
            
            s.push_back(temp);
            
            for(int i = start;i<nums.size();i++){
                
                temp.push_back(nums[i]);
                baskf(nums,i+1,temp,s);
                temp.pop_back();
            }
            
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode.78 子集Java

LeetCode.78 子集 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0c...

r囧r小猫/ 2024年04月18日 07:48/ 0 赞/ 15 阅读

相关 LeetCode-78. 子集

题目来源 [78. 子集][78.] 题目思路其实子集也是一种组合问题，因为它的集合是无序的，子集\{1,2\} 和子集\{2,1\}是一样的。那么既然是

川长思鸟来/ 2024年03月26日 13:29/ 0 赞/ 19 阅读

相关【leetcode.78】子集

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

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

相关【LeetCode 78】子集

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

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

相关 LeetCode 78.子集

LeetCode 78.子集题目：解题方法：方法1：递归法枚举元素 Java实现题目： [LeetCode 7

Myth丶恋晨/ 2022年11月20日 03:55/ 0 赞/ 108 阅读

相关 leetcode 78 子集

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

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

相关 LeetCode78. 子集

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

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

相关 LeetCode 78.Subsets (子集)

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

今天药忘吃喽~/ 2022年05月10日 09:24/ 0 赞/ 137 阅读

相关 leetcode:78. 子集

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

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

相关 Leetcode78子集

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

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