[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

Given a collection of integers that might contain duplicates, nums, return all possible subsets. ...

【leetcode】90. Subsets II

leetcode, subsets ||, 3种解法

[leetcode 78 & 90, Medium] Subsets I and II

Subsets I and II

leetcode 90 Subsets II

leetcode 90 Subsets II c++ Python

LeetCode 90 Subsets II--In C++

思路: 由于这道题增加了冗余的属性,所以如果用Subset 1中的暴力递归进行求解的话,会浪费很多时间在扫描判断是否有重复值上。因此,类似于全排列的那个题,想到了在之前的基础上添加一个元素即可形成全...

LeetCode 90 Subsets II

Given a collection of integers that might contain duplicates, nums, return all possible subsets. No...

LeetCode 78, 90. Subsets i, ii

1. 题目描述 Given a set of distinct integers, nums, return all possible subsets. Note: Element...

【LeetCode】90. Subsets II解法及注释

90. Subsets II Total Accepted: 65104 Total Submissions: 214320 Difficulty: Medium Given a collecti...

[LeetCode]90.Subsets II

题目Given a collection of integers that might contain duplicates, S, return all possible subsets.Note:...

Leetcode 90 - Subsets II(Search)

题意生成一个数组的所以子集。思路和之前的subsets一样,但是关键问题是要去重。算法1很暴力,用一个set套一个multiset来判断当前结果是否出现过。算法2我们先将数组排序,然后开始考虑怎么去重...
  • Lzedo
  • Lzedo
  • 2017-02-17 20:51
  • 111
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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