Leetcode::Subsets

Given a set of distinct integers,?S, return all possible subsets.

分析：題目就是給一個整數集合，給出所以的子集。 基本思想是遞歸或者說是迭代的方法。用前面得到的集合來構造

后面的。但是怎樣高效、方便的構造集合是關鍵點。比如，開始想到的是先生成集合中0個元素、1個元素。。。逐步增多

但這樣很難實現。實際高效的做法是用i個元素生成所有子集，然后往里面添加第(i+1)個元素，將得到的元素集合加到前面結果

中，就可以得到最終的結果了。

class Solution {
public:
    vector<vector<int> > subsets(vector<int> &S) {
        vector<vector<int> > sets;
        vector<int> subs;
        sort(S.begin(),S.end());
        sets.push_back(subs);
        for(int i=0;i<S.size();i++)
        {
            int c_size = sets.size();
            for(int j=0;j<c_size;j++)
            {
                subs = sets[j];
                subs.push_back(S[i]);
                sets.push_back(subs);
            }
        }
        
        return sets;
    }
};

代碼非常的簡潔，但是注意第10行，是每次加之前，需要記錄集合中已有的子集個數，否則后面size變化，會導致死循環！