LeetCode90. Subsets II
来源:互联网 发布:淘宝怎么购买东西 编辑:程序博客网 时间:2024/06/05 02:37
题目链接:
https://leetcode.com/problems/subsets-ii/
题目描述:
给一个包含重复元素的数组,返回元素所有的可能的集合。
注意:
集合中的元素是非递减顺序;
解集中不包含相同组合的集合。
思路:
唯一的难点就是不包含相同组合的集合。跟LeetCode40. Combination Sum II差不多,用pre变量记录前一个元素,检查当前元素和前一个元素是否相同,相同就continue。
代码:
class Solution {public: vector<vector<int>> res; vector<int> subset; int len; void subsetsWithDup(int k,vector<int>& nums){ res.push_back(subset); int pre=-1; for(int i=k;i<len;i++){ if(pre!=-1 && nums[i]==pre){ continue; } pre=nums[i]; subset.push_back(nums[i]); subsetsWithDup(i+1,nums); subset.pop_back(); } } vector<vector<int>> subsetsWithDup(vector<int>& nums) { len=nums.size(); if(len==0){ return res; } sort(nums.begin(),nums.end()); subsetsWithDup(0,nums); return res; }};
1 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
- HDU-1253 胜利大逃亡 (BFS)
- 【slighttpd】基于lighttpd架构的Server项目实战(7)—http-parser
- [Leetcode]211. Add and Search Word - Data structure design @python
- jQuery1(jQuery介绍及$)
- 猿代码邀请码
- LeetCode90. Subsets II
- 操作权限构件
- 为什么直接把javascript的代码写进html就行但是调用js文件就不行
- uva 10859 树形dp
- HDOJ1238 Substrings
- junit4X系列--Runner解析
- Spark On Yarn彻底解密
- [LeetCode]Codes of Easy Problem
- 基于OpenWrt的PPTP插件开启防火墙转发