Subsets

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        vector<vector<int>>result;
        vector<int>path;
        dfs(nums,path,0,result);
        return result;
    }
    void dfs(vector<int>& nums, vector<int>&path,int step,vector<vector<int>>&result){
    if(step==nums.size())
     {
        result.push_back(path);
        return; 
     }
   
       
       dfs(nums,path,step+1,result);   //每次有插入和空两种情况；
       
       path.push_back(nums[step]);
       dfs(nums,path,step+1,result);
       path.pop_back();
     
   
        
    }

};

第二种方法类似于排列组合

1. class Solution {  
2. public:  
3.     vector<vector<int> > subsets(vector<int> &S)  
4.     {  
5.         vector<vector<int> > result;  
6.         vector<int> subset;  
7.         sort(S.begin(),S.end());  
8.         result.push_back(subset);  
9.         DFS(S,0,subset,result);  
10.         return result;  
11.     }  
12.     void DFS(vector<int> S , int start , vector<int> &subset , vector<vector<int> > &result)  
13.     {  
14.         if(start == S.size())  
15.         {  
16.             return;  
17.         }  
18.         for(int i = start ; i < S.size() ; i++)  
19.         {  
20.             subset.push_back(S[i]);  
21.             result.push_back(subset);  
22.             DFS(S,i+1,subset,result);  
23.             subset.pop_back( );  
24.         }  
25.     }  
26. };