leetcode 78 subsets 子集

位运算方法 

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语言的时候老师讲递归的时候就没认真想过，二是后面自己知道自己递归不太好，就一直逃避递归的题。后来硬着头皮刷题，想尽办法把这些题弄懂，并且通过自己的双手把代码敲下之后，才发现最难的并不是题，而是克服自己的畏惧。