[LeetCode] Subsets II
来源:互联网 发布:maka是什么软件 编辑:程序博客网 时间:2024/04/30 13:18
class Solution {public: vector<vector<int> > ret; vector<int> sln; void DFS(vector<int> &S, int n) { if (S.size() == n) { ret.push_back(sln); return; } int count = 1; while (n + 1 < S.size() && S[n] == S[n + 1]) { count++; n++; } for (int i = 0; i <= count; i++) { for (int j = 0; j < i; j++) sln.push_back(S[n]); DFS(S, n + 1); for (int j = 0; j < i; j++) sln.pop_back(); } } vector<vector<int> > subsetsWithDup(vector<int> &S) { // Start typing your C/C++ solution below // DO NOT write int main() function ret.clear(); sln.clear(); sort(S.begin(), S.end()); DFS(S, 0); return ret; }};
Small Case: 4ms
Large Case: 56ms
Time: O(2^n)
Space: O(2^n)
- 【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
- hadoop中的DistributedCache
- OM的Price List输入找不到对应库存的ITEMS的问题
- 模拟选举过程
- jQuery获取Select选择的Text和 Value(转)
- 13.01.24 转换 BCD码
- [LeetCode] Subsets II
- hdu2363 枚举+最短路
- mysql中导入sql文件的命令
- Windows下的一些屏幕录像和视频处理工具
- BSTR、char*和CString转换
- 读书笔记 之一
- GLSL学习笔记
- linux 和xp共享数据
- Androi客户端与php服务器