力扣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 ·
1643 阅读 ·
0 评论