90. 子集 II（技巧）

题目

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

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

示例:

输入: [1,2,2]
输出:
[
  [2],
  [1],
  [1,2,2],
  [2,2],
  [1,2],
  []
]

思路

首先应该想到的是 $dfs$，每一步递归得到的路径都是一种子集，这样一来，去重就变得简单了；

在这一思路的基础上，重复的子集是这样产生的，递归的同一层如果存在相同的元素，那么以这些相同元素为双亲节点的子树一定是相同的，所以我们的去重思路一定是基于这一点，那么如何判断同一层是否有相同节点呢？

其实也很简单，我们对 _nums 进行排序，相同的值都在一起，这样当 nums[i] == nums[i-1] 时，我们就知道 nums[i] 已经被访问过了，直接跳过这颗子树，这样就完成了去重；

具体见代码：

代码

class