刷代码随想录有感（77）：回溯算法——含有重复元素的全排列

本文主要是介绍刷代码随想录有感（77）：回溯算法——含有重复元素的全排列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题干：

代码：

class Solution {
public:vector<int> tmp;vector<vector<int>> res;void backtracking(vector<int> nums, vector<int> used){if(tmp.size() == nums.size()){res.push_back(tmp);return;}sort(nums.begin(), nums.end());for(int i = 0; i < nums.size(); i++){if(i > 0 && nums[i] == nums[i - 1] && used[i - 1] == 0){continue;//树层去重}if(used[i] == 1)continue;//树枝去重tmp.push_back(nums[i]);used[i] = 1;backtracking(nums, used);tmp.pop_back();used[i] = 0;}}vector<vector<int>> permuteUnique(vector<int>& nums) {vector<int> used(nums.size(), 0);backtracking(nums, used);return res;}
};

唯一区别就是多了两行树层去重代码，而且代码与前面组合问题的树层去重代码一致。

这篇关于刷代码随想录有感（77）：回溯算法——含有重复元素的全排列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---