【第22期】观点:IT 行业加班,到底有没有价值?

[leetcode]90. Subsets II

原创 2016年08月29日 20:59:55
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;
    }
};

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

LeetCode 90. Subsets II

LeetCode 90. Subsets II,利用回溯法和迭代法解决。

LeetCode解题报告汇总

LeetCode解题报告: [LeetCode]1.Two Sum - Yoona - 博客频道 - CSDN.NET <a target="_blank" href="http://blog.csdn.net/sunnyyoona/article/details

LeetCode --- 90. Subsets II

题目链接:Subsets II Given a collection of integers that might contain duplicates, S, return all possibl...

[leetcode]Subsets II

新博文地址:<a id="cb_post_title_url" sty

leetcode-90. Subsets II

leetcode-90. Subsets II题目: 典型的回溯法,而且leetcode是很人性化的,给的例子中就说明了可以出现重复的情况,那么典型的方法就是先排序,然后加上一个判断条件,`if(i!...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)