您的位置:首页 > 其它

leetcode 90: Subsets II

2015-08-09 14:19 483 查看
class Solution {
public:
vector<vector<int>> subsetsWithDup(vector<int>& nums) {
vector<int> set;
vector<vector<int> > res;
sort(nums.begin(),nums.end());
helper(nums,set,res,0);
return res;
}
void helper(vector<int>& nums, vector<int>& set, vector<vector<int> >& res, int start)
{
res.push_back(set);
for(int i=start;i<nums.size();i++)
{
if(i==start||nums[i]!=nums[i-1])
{
set.push_back(nums[i]);
helper(nums,set,res,i+1);
set.pop_back();
}
}
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: