leetcode 78 subsets 子集

位运算方法 

class Solution {
public:
    vector> subsets(vector& nums) {
        vector > ans;
        vector temp;
        int all=1<

回溯法方法

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

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