Subsets II

最新推荐文章于 2022-05-07 14:28:24 发布

micx0124

最新推荐文章于 2022-05-07 14:28:24 发布

阅读量349

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/micx0124/article/details/9315099

版权

LeetCode 专栏收录该内容

118 篇文章 0 订阅

订阅专栏

class Solution {
    void DFS(vector<int> &S,vector<vector<int>> &ans,vector<int> &vec,int start){
        int i,len=S.size();
        ans.push_back(vec);
        if(len==start){       
            return;
        }
        
        for(i=start;i<len;++i){
            if(i==start||S[i]!=S[i-1]){
                vec.push_back(S[i]);
                DFS(S,ans,vec,i+1);
                vec.pop_back();
            }
        }
    }
public:
    vector<vector<int> > subsetsWithDup(vector<int> &S) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<vector<int>> ans;
        vector<int> vec;
        sort(S.begin(),S.end());
        DFS(S,ans,vec,0);
        return ans;
        
    }
};