LeetCode之Subsets II
来源:互联网 发布:定制家居管理系统源码 编辑:程序博客网 时间:2024/05/01 09:54
//递归解法class Solution {public: vector<vector<int>> subsetsWithDup(vector<int>& nums) { vector<vector<int> > res; if(nums.empty()) return res; sort(nums.begin(), nums.end()); for(int count = 0; count < nums.size()+1; ++count){ vector<int> tmp; subsets_sub(nums, res, tmp, 0, count); } return res; } void subsets_sub(const vector<int> &nums, vector<vector<int> > &res,vector<int> &tmp_res, int start, int count){ /*函数功能:递归获取包含count个数的子数组。*/if(count == 0){res.push_back(tmp_res);return;} for(int i = start; i < nums.size();){ if(count <= nums.size()-i){int n(1);for(int j = i+1; j < nums.size() && nums[j] == nums[i]; ++j) ++n;for(int j = 1; j <= n; ++j){int k;for(k = 1; k <= j; ++k) tmp_res.push_back(nums[i]); subsets_sub(nums, res, tmp_res, i+n, count-j); while(--k > 0) tmp_res.pop_back();}i += n; }else break; } }};//迭代求解class Solution {public: vector<vector<int>> subsetsWithDup(vector<int>& nums) { vector<vector<int> > res; if(nums.empty()) return res; sort(nums.begin(), nums.end());res.push_back(vector<int>());for(int i = 0; i < nums.size();){int n(0);for(int j = i; j < nums.size() && nums[j] == nums[i]; ++j) ++n;int size = res.size();for(int k = 1; k < n+1; ++k){res.reserve(res.size()+size);for(int j = 0; j < size; ++j){res.push_back(res[(k-1)*size + j]);res[k*size + j].push_back(nums[i]);}}i += n;}return res; }};
0 0
- LeetCode之Subsets II
- leetcode之Subsets II
- Leetcode之Subsets II 问题
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- LeetCode Subsets && Subsets II
- LeetCode-Subsets & Subsets II
- leetcode:暴力枚举法之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
- CWinApp
- Mysql刷新系统权限表
- ObjectARX非模态对话框为当前焦点
- C#作为unity3D的一些常用函数
- Apache的RewriteRewriteRule ^/t_(.*).html$ /test.php?id=$1 学习
- LeetCode之Subsets II
- 微信开发总结 一
- win7—ftp组件配置笔记
- MFC技术内幕系列之(二)---MFC文档视图结构内幕
- Android 内存溢出解决方案(OOM) 整理总结
- Toolbar中Menu中图标不显示的问题
- 面试
- 百度地图开发添加覆盖物的信息时出现的问题new infoWindow的时候
- MFC技术内幕系列之(三)----MFC执行期类型识别与动态创建技术内幕