LeetCode90:Subsets II
来源:互联网 发布:sem数据分析方法 编辑:程序博客网 时间:2024/06/11 13:28
Given a collection of integers that might contain duplicates, nums, 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 nums = [1,2,2], a solution is:
这道题是求子集Subsets的更一般的情况,即给定的集合中存在重复的情况,可以使用Combination Sum II 相同的方法来消除重复元素。
做到现在发现好多题目都是触类旁通的了。
runtime:8ms
class Solution {public: vector<vector<int>> subsetsWithDup(vector<int>& nums) { vector<int> path; vector<vector<int>> result; result.push_back(path); sort(nums.begin(),nums.end()); helper(nums,0,path,result); return result; } void helper(vector<int> &nums,int pos,vector<int>& path,vector<vector<int>> &result) { if(pos==nums.size()) return ; for(int i=pos;i<nums.size();i++) { path.push_back(nums[i]); result.push_back(path); helper(nums,i+1,path,result); path.pop_back(); while(nums[i]==nums[i+1]) i++; } }};
0 0
- LeetCode90:Subsets II
- LeetCode90. Subsets II
- leetcode90:Subsets II
- leetcode90. Subsets II
- LeetCode90 Subsets II
- 【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
- String to Integer (atoi)
- 数据结构与算法—单链表
- springMVC对异常处理的支持
- 【译】29个你必须知道的Linux命令
- 生成二叉排序树并先序遍历、中序遍历、后序遍历
- LeetCode90:Subsets II
- 我的Android进阶之旅------>解决Your project contains error(s),please fix them
- VMware虚拟机RedHat 5 系统下ftp服务器的安装测试
- FaceNet--Google的人脸识别
- 数据结构与算法—循环链表
- 软件架构的数据流总结(二)
- 文章标题
- springMVC上传文件
- iOS 网络编程 XMPP编程