好贷网好贷款

LeetCode - Subsets II

发布时间:2016-12-3 17:40:52 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"LeetCode - Subsets II",主要涉及到LeetCode - Subsets II方面的内容,对于LeetCode - Subsets II感兴趣的同学可以参考一下。

Given a collection of integers that might contain duplicates, S, return all possible subsets. Note: Elements in a subset must be in non-descending order. The solution set must not contain duplicate subsets. For example, If S = [1,2,2], a solution is: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] class Solution { public: void combine(set<vector<int> >& numSet, vector<int>& S, vector<int>& num,int begin,int k){ if(k==0){ numSet.insert(num); return; } for(int i=begin;i<S.size();i++){ num.push_back(S[i]); combine(numSet,S,num,i+1,k-1); num.pop_back(); } } vector<vector<int> > subsetsWithDup(vector<int> &S) { vector<vector<int> > result; set<vector<int> > numSet; if(S.empty()||S.size()==0){ return result; } sort(S.begin(),S.end()); vector<int> num; numSet.insert(num); for(int i=1;i<=S.size();i++){ combine(numSet,S,num,0,i); } result.assign(numSet.begin(),numSet.end()); return result; } };

上一篇:使用makeqpf生成QT所需汉字字体
下一篇:75道面试智力题与答案

相关文章

相关评论