全分列II(力扣47)

这道题与全分列(力扣46)-CSDN博客 的不同就在于聚集中有雷同元素，我们唯一多的操作就是在同一层递归中也要去重，其他的都与上一题雷同。大家可以联合我下面的代码及详细表明理解此题。
代码及详细表明如下：

1. class Solution {
2. public:
3.     vector<int> path;
4.     vector<vector<int>> result;
5.     void backtracking(vector<int>& nums,vector<int>& used){
6.         //终止条件
7.        if(path.size() == nums.size()){
8.         result.push_back(path);
9.         return;
10.        }
11.        for(int i = 0;i < nums.size();i++){
12.         //同层递归去重
13.           if(i > 0 && nums[i] == nums[i - 1] && used[i - 1] == 0){
14.             continue;
15.           }
16.           //这个去重保证一个排列中不重复使用元素(注意是不重复使用，并不意味着排列中不出现相同元素，因为集合中本身就有相同元素)
17.           if(used[i] == 1) continue;
18.           path.push_back(nums[i]);
19.           used[i] = 1;
20.           backtracking(nums,used);//递归
21.           //回溯
22.           path.pop_back();
23.           used[i] = 0;
24.        }
25.        return;
26.     }
27.     vector<vector<int>> permuteUnique(vector<int>& nums) {
28.         result.clear();
29.         path.clear();
30.         sort(nums.begin(), nums.end()); // 排序
31.         vector<int> used(nums.size(),0);
32.         backtracking(nums,used);
33.         return result;
34.     }
35. };

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。