本文共 533 字，大约阅读时间需要 1 分钟。

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]输出:[  [3],  [1],  [2],  [1,2,3],  [1,3],  [2,3],  [1,2],  []]

思路：dfs。为了去重，每一层往下搜索的时候，只能从这个数的后面开始进行搜索。

class Solution {public:    void dfs(vector
   
    
     > &re, vector
     
      temp, vector
      
       & nums, int index){        re.push_back(temp);        for(int i=index; i