[LeetCode]Subsets II生成组合序列
class Solution {//生成全部【不反复】的组合。生成组合仅仅要採用递归,由序列从前往后遍历就可以。至于去重。依据分析相应的递归树可知,同一个父节点出来的两个分支不能一样(即不能与前一个元素一样,且前一个元素要与之在同层)。 public: int *b,n; vector<int>a; vector<vector<int> >ans; void dfs(int id,int len){ if(len>0){ vector<int>v(b,b+len); ans.push_back(v); } for(int i=id+1;i<n;++i){ if(i>id+1&&a[i]==a[i-1])continue;//去重 b[len]=a[i]; dfs(i,len+1); } } vector<vector<int> > subsetsWithDup(vector<int> &S) { sort(S.begin(),S.end()); a=S; n=S.size(); b=new int[S.size()]; ans.push_back(vector<int>()); dfs(-1,0); delete[]b; return ans; } };