LeetCode Subsets II
来源:互联网 发布:网络电视怎么找翡翠台 编辑:程序博客网 时间:2024/05/17 22:33
题目:
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:vector<vector<int> > subsetsWithDup(vector<int> &S) {sort(S.begin(), S.end());int n = S.size();vector<int> row;ans.clear();K.clear();dfs(0, row, n, S);ans.insert(ans.begin(), K.begin(), K.end());return ans;}private:vector<vector<int>> ans;set<vector<int>> K;void dfs(int depth, vector<int> row, int n, vector<int> &S) {if (depth == n) {K.insert(row);return;}dfs(depth + 1, row, n, S);row.push_back(S[depth]);dfs(depth + 1, row, n, S);}};
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
- CrypKey SDK 功能介绍使用方法免费下载
- eclipse插件开发:使用AST生成类(源码)
- 习题
- Android 实现发送短信demo
- JS 回车提交,兼容IE、火狐、Opera、Chrome、Safari……
- LeetCode Subsets II
- 历史上各大帝国面积排行榜
- wp 的MD5代码
- Android内存分析工具DDMS heap + MAT 安装和使用
- 【四】仿微信飞机大战cocos2d-x v3.0正版版 完结版
- 一个应用实例详解卡尔曼滤波及其算法实现
- 计量与计数资料
- linux下svn revert递归恢复
- 有所执,方有所成