leetcode 090 —— Subsets II
来源:互联网 发布:hannah英文名好吗知乎 编辑:程序博客网 时间:2024/05/30 04:40
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:
[ [2], [1], [1,2,2], [2,2], [1,2], []]
思路:回溯法比较难的一个点,就是怎么防止重复的情况出现,这里用一个record数组记录每个值出现与否,如果前后元素相同,而且前面的元素未被使用,那么说明会出现相同的情况,跳出。
class Solution {public:vector<vector<int>> subsetsWithDup(vector<int>& nums) {vector<vector<int>> res;vector<int> path;vector<bool> record(nums.size(),false);res.push_back(path);sort(nums.begin(), nums.end());dfs(0, path,record, nums, res);return res;}void dfs(int level, vector<int> &path, vector<bool> &record,vector<int> &nums, vector<vector<int>> &res){if (level == nums.size())return;for (int i = level; i < nums.size(); i++){if (i>0 && nums[i] == nums[i - 1]&&!record[i-1])continue;else{record[i] = true;path.push_back(nums[i]);res.push_back(path);dfs(i + 1, path, record,nums, res);path.pop_back();record[i] = false;}}}};
0 0
- leetcode 090 —— Subsets II
- LeetCode ——Subsets II
- 090 Subsets II [Leetcode]
- LeetCode 090 Subsets II
- LeetCode 090 Subsets II
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- LeetCode Subsets && Subsets II
- LeetCode-Subsets & Subsets II
- 【LeetCode OJ 090】Subsets II
- [LeetCode] Combinations、Subsets、Subsets II
- 【Leetcode】【python】Subsets/Subsets II
- leetcode——90——Subsets II
- LeetCode: Subsets II
- LeetCode SubSets II
- LeetCode: Subsets II
- leetcode 48: Subsets II
- POJ 1001
- UITextField 属性总结
- OpenGL坐标变换
- this对象的引用
- 机房收费系统之修改
- leetcode 090 —— Subsets II
- linux(ubuntu 14) 安装git
- Android InputMethodManager输入法简介
- 第十四天 简单聊天
- PIC汇编指令
- 利用多线程搭建的聊天窗口(8.5)
- C++ 中的虚继承
- TelephonyUtils 工具类
- uva11237(数学题)