题干:
代码:
class Solution {
public:
vector<int> tmp;
vector<vector<int>> res;
void backtracking(vector<int> nums, vector<int> used, int start){
res.push_back(tmp);
if(start >= nums.size()){
return;
}
sort(nums.begin(), nums.end());
for(int i = start; i < nums.size(); i++){
if(i > 0 && nums[i] == nums[i - 1] && used[i - 1] == 0){
continue;
}
tmp.push_back(nums[i]);
used[i] = 1;
backtracking(nums, used, i + 1);
tmp.pop_back();
used[i] = 0;
}
}
vector<vector<int>> subsetsWithDup(vector<int>& nums) {
vector<int> used(nums.size(), 0);
backtracking(nums, used, 0);
return res;
}
};
一开始我写的是break,结果报错了:
后来想想,应该是continue的,即便树枝上某个节点与前面的重合了,只要跳过就行了,不需要把后面的结果都截断了。