看起来挺难,需要好好分析一下。和第78题类似
给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
我的代码如下:
明白了第78题之后,这一题就是去重了。去重的思路应该就是剪枝了。
class Solution {
public List<List<Integer>> subsetsWithDup(int[] nums) {
List<List<Integer>> ans = new ArrayList<>();