subsets-ii
来源:互联网 发布:matlab 图片矩阵 编辑:程序博客网 时间:2024/05/22 07:07
题目:
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],
[]
]
程序:
class Solution {public: void subsetWithDup_aux(set<vector<int>> &sv, vector<int>& path, int index, int count, vector<int> &S){ if (count == 0){ sv.insert(path); return; } if (index >= S.size()) return; path.push_back(S[index]); subsetWithDup_aux(sv, path, index + 1, count - 1, S); path.pop_back(); subsetWithDup_aux(sv, path, index + 1, count, S); } vector<vector<int> > subsetsWithDup(vector<int> &S) { sort(S.begin(), S.end()); set<vector<int>> sv; for (int i = 0; i <= S.size(); i++){ vector<int> path; subsetWithDup_aux(sv, path, 0, i, S); } return vector<vector<int>>(sv.begin(), sv.end()); }};
点评:
组合的思想
阅读全文
0 0
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- Subsets and Subsets II
- LeetCode Subsets && Subsets II
- LeetCode-Subsets & Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Linux Bash条件判断
- 后台性能测试——简例
- 项目使用Dubbo实现解耦和
- java8 函数式编程
- VC操作excel(读写操作)
- subsets-ii
- 数据库三范式详解
- ie8下js提交get请求遇到拒绝访问的问题
- go 语言学习历程
- Linux系统下我的/etc/sysconfig/路径下无iptables文件
- xJava +retrofit2实现安卓中网络操作
- Eclipse中新建Maven项目,解决丢失src/main/java文件问题
- 【C语言】if语句分支结构
- 解决 IDEA 中src下xml等资源文件无法读取的问题