LeetCode题解--90. 子集 II

1. 题目

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

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

2. 分析

    参考题目78。
    这个题会出现的一个问题就是重复，例如给定输入【4，4，4，1，4】
    按照之前78的程序，会同时给出【4，4，4，1】和【4，4，1，4】，然而这两个结果实际上是一个结果。出现这个问题的原因在于每一个子集是通过vector存储的，虽然从我们的观察角度这两个结果相等，但是由于vector存储，所以通过去重不能将这两个结果合二为一。
    解决这个问题的措施就是在每次得到一个子集的时候，然后插入到最终的结果中。那么前面提到的两个例子【4，4，4，1】和【4，4，1，4】都会变成【1，4，4，4】，这样就能够去重了。

3. 技术记录

    对vector进行排序

sort(vec.begin(),vec.end