LeetCode-Subsets II
来源:互联网 发布:江西安全知识网络答题 编辑:程序博客网 时间:2024/05/16 08:58
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], []]
Solution:Code:
<span style="font-size:14px;">class Solution {public: void helper(vector<vector<int> > &results, vector<int> &result, const vector<int> &S, int index, const int &length) { if (index == length) return; for (int i = index; i < length; i++) { result.push_back(S[i]); results.push_back(result); helper(results, result, S, i+1, length); result.pop_back(); while (i+1 < length && S[i+1] == S[i]) i++; } } vector<vector<int> > subsetsWithDup(vector<int> &S) { int length = S.size(); vector<vector<int> > results; vector<int> result; results.push_back(result); sort(S.begin(), S.end()); helper(results, result, S, 0, length); return results; }};</span>
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
- 安装PIL遇到python version 2.7 required, which was not found in the registry解决办法
- 求时间差
- Kindle Fire的电子书之外
- HDU-#4857 逃生(拓扑排序)
- Java方法输出参数
- LeetCode-Subsets II
- java反射机制详解 及 Method.invoke解释
- Joomla微博推广
- IPv6的思科培训采用址的家庭Ipv4Command
- 刻录光盘
- javascript的设计模式实现01之Factory
- CAP原则
- IPv6的思科培训启用SSH在Cisco IPv6路由器
- Ubuntu 12.04安装putty