**(leetcode_backtracking) Subsets II
来源:互联网 发布:mac环境变量设置 编辑:程序博客网 时间:2024/06/03 02:09
Subsets II
Total Accepted: 31198 Total Submissions: 113760My SubmissionsGiven 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], []]
Have you met this question in a real interview?
Yes
No
Discuss
class Solution { vector<vector<int> > result; vector<bool> flag; public: vector<vector<int> > subsetsWithDup(vector<int> &S) { if(S.size()==0) return result; sort(S.begin(), S.end()); for(int i=0; i<S.size(); i++) flag.push_back(false); bk(S, 0); return result; } void bk(vector<int> &S, int index){ if(index==S.size()){ vector<int> singleSulution; for(int i=0; i<S.size(); i++){ if(flag[i]) singleSulution.push_back(S[i]); } result.push_back(singleSulution); return; } //flag[index] = false; bk(S, index+1); if( index==0 || S[index]!=S[index-1] || (S[index]==S[index-1] && flag[index-1] )){ //判断去重~! flag[index] = true; bk(S, index+1); flag[index] = false; } } };
0 0
- **(leetcode_backtracking) Subsets II
- ***(leetcode_backtracking) Combination Sum 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
- Subsets II
- Subsets II
- Subsets II
- 深入理解java内部类和匿名内部类
- Delphi中的T
- PAT 1006. Sign In and Sign Out (25)
- 问过我
- 全局异常处理
- **(leetcode_backtracking) Subsets II
- echart-X
- web简单应用python框架的选择-tornado
- 复习机器学习算法:SVM
- tcp-ip : sk_buff Structure
- android遇到的问题及解决——9patch图片处理中的红线问题
- [android开发]天气预报项目的开发之天气工具类-2
- centos6.5 firefox安装flash-plugin(flash_player)
- 【SICP练习】83 练习2.55