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

題目描述 給定一個可能包含重複元素的整數數組nums，返回該數組所有可能的子集(冪集)。 解集中不包含重複的子集。 思路 因爲數組中可能有重複元素，爲了使解集中不包含重複的子集，需要去重： 需要給數組排序 去重的剪枝語句： if (i > start && nums[i] == nums[i - 1]) continue; 回溯過程中記錄深度（子集大小） 下一層搜索的起點是上一層搜索的起點 + 1

>>阅读原文<<