Leetcode78子集

给定一组不含重复元素的整数数组 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();
        }
        
    }
};