力扣90题:给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。
三种解法:
1.递归法(扩展法)
同力扣78题解法差不多,加入Arrays.sort(nums)进行排序;
结束后把res转变为hashset集合,集合的特点是没有重复的元素,所以做到去重的效果,最后再把集合转变为list;
2. 回溯法
也是同78题类似,加入Arrays.sort(nums)进行排序;
在backtrack循环中加入
if (i > start && nums[i] == nums[i - 1])判断语句
i > start 的作..
原创
2020-10-21 21:21:54 ·
1519 阅读 ·
0 评论