LeetCode--Subsets II
来源:互联网 发布:淘宝游戏交易平台网址 编辑:程序博客网 时间:2024/05/29 17:08
Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set).
Note: The solution set must not contain duplicate subsets.
For example,
If nums = [1,2,2], a solution is:
[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
[]
]
思路:深度优先搜索。
这一题是之前的Subsets的扩展,给的数组数字有重复,那么为了得到的子集不会重复,就有去重的条件判断if(nums[i]!=nums[i-1]||i==start),而且注意要先排序,其余类似上一题。
class Solution {public: vector<vector<int>> subsetsWithDup(vector<int>& nums) { sort(nums.begin(),nums.end()); vector<vector<int>>result; vector<int>path; result.push_back(path); for(int i=1;i<=nums.size();i++){ dfs(result,path,nums,i,0); } return result; } void dfs(vector<vector<int>>&result,vector<int>&path,vector<int>&nums,int k,int start){ if(path.size()==k){ result.push_back(path); return; } for(int i=start;i<nums.size();i++){ if(nums[i]!=nums[i-1]||i==start){ path.push_back(nums[i]); dfs(result,path,nums,k,i+1); path.pop_back(); } } }};
阅读全文
0 0
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- LeetCode Subsets && Subsets II
- LeetCode-Subsets & 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
- leetcode Subsets II
- leetcode Subsets II problem
- [LeetCode]Subsets II
- [leetcode]Subsets II
- 恢复Excel批注框到默认位置
- Jacobian矩阵和Hessian矩阵
- linux的命令操作
- [OS] Shell脚本练习
- 《深度学习——Andrew Ng》第二课第一周编程作业
- LeetCode--Subsets II
- Pat 1009. 说反话 (20)
- 虚拟机下centos6.5系统redis集群安装
- CentOS 7.0 使用 yum 安装 MariaDB 与 MariaDB 的简单配置
- 我对C语言的印象,象雾象雨又象风。
- Hive小文件合并汇总
- Spring框架学习之高级依赖关系配置(一)
- 使用appendChild(),insertBefore()的一个小问题
- 欢迎使用CSDN-markdown编辑器