题目描述：
Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set).
Note: The solution set must not contain duplicate subsets.
Example:
Input: [1,2,2]
Output:
[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
[]
]
中文理解：
给定一个数组，数组中可能包括重复元素，给出由该数组元素组成的所有集合的序列。
解题思路：
使用回溯的方法，同时设置一个List<String>来进行重复的筛选，同时需要注意元素为负数或者元素位数大于1的情况。
代码（java）：
class Solution {
public List<List<Integer>> subsetsWithDup(int[] nums) {
Arrays.sort(nums);
List<List<Integer>> res=new ArrayList();
List<String> resS=new ArrayList();
res.add(new ArrayList());
traceback(res,new ArrayList<Integer>(),nums,0,resS,new StringBuilder());
return res;
}
public void traceback(List<List<Integer>> res,List<Integer>tempList,int[] nums,int start,List<String> resS,StringBuilder sb){
if(start>=nums.length){
return;
}
for(int i=start;i<nums.length;i++){
tempList.add(nums[i]);
sb.append(nums[i]+"");
int len=(nums[i]+"").length();
if(!resS.contains(sb.toString())){
resS.add(sb.toString());
res.add(new ArrayList(tempList));
}
traceback(res,tempList,nums,i+1,resS,sb);
tempList.remove(tempList.size()-1);
//反之出现负数或者位数大于1的数字
for(int k=0;k<len;k++){
sb.deleteCharAt(sb.length()-1);
}
}
}
}
