LeetCode 90. 子集 II
原题链接
中等
作者:
linux_2019
,
2019-09-14 09:28:16
,
所有人可见
,
阅读 671
C++ 代码
class Solution {
public:
vector<vector<int>> ans;
vector<int> path;
void dfs(vector<int> & nums,int u)
{
if(u==nums.size())
{
ans.push_back(path);
return ;
}
int k=0;
while(u+k< nums.size() && nums[u]==nums[u+k]) k++;
for(int i=0;i<=k;i++)
{
dfs(nums,u+k);
path.push_back(nums[u]);
}
for(int i=0;i<=k;i++)
path.pop_back();
}
vector<vector<int>> subsetsWithDup(vector<int>& nums) {
sort(nums.begin(),nums.end());
dfs(nums,0);
return ans;
}
};