Subsets II
来源:互联网 发布:开设人工智能专业大学 编辑:程序博客网 时间:2024/05/20 05:59
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: void subReII(vector<vector<int> >& re, vector<int> &s,int j){if(s.size() <= j)return;int size_ = re.size();int k = j + 1;//get the 重复区间,k是下个不重复的位置。while(k < s.size() && s[k] == s[k - 1]) k++;for(int i = 0; i < size_; ++i){int cur = j;vector<int> copy(re[i]);//将重复的元素从 1 个到所有依次加入进去。while(cur < k){copy.push_back(s[j]); re.push_back(copy);++cur;}}//skip the 重复区间,到下一个不是重复的位置,递归。subReII(re, s, k);}vector<vector<int> > subsetsWithDup(vector<int> &S) {vector<vector<int> > re;vector<int> sol;sort(S.begin(),S.end());re.push_back(sol);subReII(re, S, 0);return re;}};
1 0
- 【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
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- 广州传智播客PHP课程师资队伍让同行望尘莫及
- 冒泡法排序
- 内核启动之内核启动流程
- IOS 请求数据解析 XML 和 JSON
- 正则表达式的学习与小结
- Subsets II
- 如何将Unicode文本写到日志文件中
- 写给每一个北邮人
- [Leetcode] Rotate Image (Java)
- C/C++判断传入的UTC时间是否在今天
- css行高line-height的介绍
- android错误
- Core Data浅谈系列之一 : 基础结构
- Win8驱动的兼容性问题