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

Note:

• Elements in a subset must be in non-descending order.
• The solution set must not contain duplicate subsets.

 

题目要求 ：

求整数数组的所有子集

注意：

1、子集元素按非降序排列

2、不包含重复的子集

解题思路：

求解这类诸如子集的题目，都可以采用回溯法。（剪枝+递归）

 

代码如下：

class Solution {private:    vector
     
      
        > ans;public:    void collectSubSet(vector
       
         &S,vector
        
          x,int len,int idx){        if(idx==len){            vector
         
           subset;            for(int i=0;i
          

()); ans.push_back(subset); return; } x[idx]=0; collectSubSet(S,x,len,idx+1); x[idx]=1; collectSubSet(S,x,len,idx+1); } vector

> subsets(vector

&S) { int len=S.size(); vector

x(len); // sort(S.begin(),S.end(),greater

()); collectSubSet(S,x,len,0);// sort(ans.begin(),ans.end(),cmp()); return ans; }};