LeetCode 90: 子集 II
如果 LeetCode 78 的 子集问题改为包含重复元素 (LeetCode 90: 子集 II)，问题的核心在于如何处理重复元素，使得生成的子集不会出现重复。要做到这一点，我们需要利用排序和剪枝策略，避免重复子集的生成。
问题描述：
给定一个可能包含重复元素的整数数组 nums，要求返回所有可能的不重复子集。
问题解法的核心：避免重复
对于包含重复元素的数组，回溯过程可能会生成重复的子集。处理的关键是：
- 对数组进行排序，使得重复元素相邻。
- 在回溯过程中添加逻辑：
- 如果某元素与前一个元素重复，并且前一个元素尚未被选择，则跳过当前元素。
通过上述策略，在构造子集的过程中动规地剪枝其递归搜索空间。
代码模板：回溯法
以下是 LeetCode 90 子集 II 的代码实现：