leetcode 78 subsets 子集

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_34447388/article/details/83542529

位运算方法 

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int> > ans;
        vector<int> temp;
        int all=1<<nums.size();
        
        for(int i=0;i<all;i++){
            
            for(int j=0;j<nums.size();j++){
                if((i & 1<<j )!=0){
                    temp.push_back(nums[j]);
                }
            }
            
            ans.push_back(temp);
            temp.clear();
        }
        return ans;
    }
};

回溯法方法

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int> > ans;
        vector<int> temp;
        sort(nums.begin(),nums.end());
        getSubsets(nums,0,temp,ans);        
        return ans;
    }
    
    void getSubsets(vector<int> &S,int pos, vector<int> &out, vector<vector<int> > &res){
        res.push_back(out);
        for(int i=pos;i<S.size();i++){
            out.push_back(S[i]);
            getSubsets(S,i+1,out,res);
            out.pop_back();
        }
    }
};

其实最开始做这道题的时候我是没什么思路的，一是大一的时候学C语言的时候老师讲递归的时候就没认真想过，二是后面自己知道自己递归不太好，就一直逃避递归的题。后来硬着头皮刷题，想尽办法把这些题弄懂，并且通过自己的双手把代码敲下之后，才发现最难的并不是题，而是克服自己的畏惧。