leetcode 90:子集 II
阿新 • • 發佈:2018-11-12
因為已經做過leetcode78 做這個相對較容易 首先對陣列進行排序 之後再進行操作
void push(std::vector<std::vector<int>> &a,std::vector<int> &v,std::vector<int> &nums,int n,int s){ if(v.size()==n){ for(int i=0;i<a.size();i++){ if(a[i]==v) return; } a.push_back(v); return; } for(int i=s;i<nums.size();i++){ v.push_back(nums[i]); push(a,v,nums,n,i+1); v.pop_back(); } } std::vector<std::vector<int>> subsetsWithDup(std::vector<int>& nums) { int n=0; std::vector<int> v; std::vector<std::vector<int>> a; std::vector<int> flag; std::sort(nums.begin(),nums.end()); for(int i=0;i< nums.size();i++){ flag.push_back(0); } while(n!=nums.size()+1){ v.clear(); if(n==0) a.push_back(v); else{ push(a,v,nums,n,0); } n++; } return a; }