力扣小白刷题之90题子集Ⅱ

题目描述 给定一个可能包含重复元素的整数数组nums，返回该数组所有可能的子集(幂集)。 解集中不包含重复的子集。 思路 因为数组中可能有重复元素，为了使解集中不包含重复的子集，需要去重： 需要给数组排序 去重的剪枝语句： if (i > start && nums[i] == nums[i - 1]) continue; 回溯过程中记录深度（子集大小） 下一层搜索的起点是上一层搜索的起点 + 1

>>阅读原文<<