【LeetCode】Subsets II
来源:互联网 发布:java如何调用数组 编辑:程序博客网 时间:2024/06/05 14:22
题目描述:
Given a collection of integers that might contain duplicates, S, return all possible subsets.
Note:
- Elements in a subset must be in non-descending order.
- The solution set must not contain duplicate subsets.
For example,
If S = [1,2,2]
, a solution is:
[ [2], [1], [1,2,2], [2,2], [1,2], []]递归解。将当前子集向后添上s[i]后向下递归。
先将给定的S排序后再递归,若s[i]==s[i-1]则添上s[i]后的子集与添上s[i-1]生成的子集是重复的,只需添加一个就好了。
代码如下:
class Solution {public:vector<vector<int> > subsetsWithDup(vector<int> &S) {std::sort(S.begin(), S.end());vector<vector<int>> res;getSubsets(res, S, 0, vector<int>());return res;}void getSubsets(vector<vector<int>> &res, vector<int> &s, int index, vector<int> subset){res.push_back(subset);for (int i = index; i < s.size(); i++){if (i != index && s[i] == s[i - 1])continue;subset.push_back(s[i]);getSubsets(res, s, i + 1, subset);subset.pop_back();}}};
0 0
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- LeetCode Subsets && Subsets II
- LeetCode-Subsets & Subsets II
- [LeetCode] Combinations、Subsets、Subsets II
- 【Leetcode】【python】Subsets/Subsets II
- LeetCode: Subsets II
- LeetCode SubSets II
- LeetCode: Subsets II
- leetcode 48: Subsets II
- [LeetCode] Subsets II
- [Leetcode] Subsets II
- [leetcode] Subsets II
- leetcode Subsets II
- leetcode Subsets II problem
- [LeetCode]Subsets II
- [leetcode]Subsets II
- Java
- 学习
- jquery 获取input的checked属性问题
- 编辑文章 - 博客频道 - CSDN.NET
- TCP1
- 【LeetCode】Subsets II
- tinyxml解析文件遇到空值的解决方法
- Qt on Android: Android SDK安装
- 第一次到这论坛,今后坚持下去,努力成长。
- protobuf-overview
- 据说,年薪百万的程序员,都是这么开悟的
- spring配置日志切面,实现系统操作日志记录
- ExtJs对js基本语法扩展支持
- 【iOS7的一些总结】8、破解UIView中坐标系的秘密:关于UIView中的frame、bound和center