vector<vector<int>> ans;
void find(int start,int end,vector<int> &temp,vector<int> &nums)
{
int i;
ans.push_back(temp);
for(i=start;i<end;i++)
{
if(i>start&&nums[i]==nums[i-1]) continue;//要注意这一句
temp.push_back(nums[i]);
find(i+1,end,temp,nums);
temp.pop_back();
}
}
vector<vector<int>> subsetsWithDup(vector<int>& nums) {
vector<int> a;
sort(nums.begin(),nums.end());
find(0,nums.size(),a,nums);
return ans;
}
题意:在一个有重复元素的集合中,找出所有子集。
leetCode_找出不重复子集
最新推荐文章于 2022-07-05 17:25:16 发布