90.子集II

90. 子集 II题目描述：给出一个整数数组nums，长度为 n ，数组中的可能包含重复元素。返回该数组所有可能的子集。解集中不能包含重复的子集。可以按照任意顺序返回解集。数据范围： 1\le n \le 10 题解：类似47.全排列II这个问题。只需要排序，然后对于重复的数字，依次从左往右取数。与全排列不同的是，如果当前的数不能取直接跳到下一个数。使用二进制枚举时，如果一个二进制数，存在不按顺序取数行为，直接跳过该二进制数。代码：12345678910111213141516171819202122232425262728293031323334353637class Solution{public: const static int maxn = 1e5 + 10; const static int maxm = 1e5 + 10; const static int INF = 0x3f3f3f3f; vector<vector<int>> ans; void dfs(int step, vector<int> &nums, vector<int> &...

Submit