[leetcode]90. Subsets II
class Solution {
public:
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        vector<int> cur;
        vector<vector<int>> ret;
        ret.push_back(cur);
        vector<vector<int>> lastR;
        vector<vector<int>>::iterator iter;
        
        sort(nums.begin(),nums.end());//最重要的一步
        
        for(int i=0;i<nums.size();i++)
        {
            lastR=ret;
            
            for(int j=0;j<lastR.size();j++)
            {
                cur=lastR[j];
                cur.push_back(nums[i]);
                iter=find(lastR.begin(),lastR.end(),cur);
                
                if (iter==lastR.end())
                    ret.push_back(cur);
            }
            
        }
        return ret;
    }
};

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lady_lili/article/details/52356488
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

[leetcode]90. Subsets II

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭