一:論語

二:題目

三：上碼

1:思路一

class Solution { public:vector<vector<int> > ans;vector<int>path;void backstacking(vector<int>&nums, vector<bool>&visited) {if(path.size() == nums.size()) {ans.push_back(path);return ;}unordered_set<int> st;for(int i = 0; i < nums.size(); i++) {if(visited[i] == true) continue;//這里實現 我們可以拿出序列當中一個元素和其他元素進行比較if(!st.empty()&&st.find(nums[i]) != st.end() && visited[i] == false){//不等于最后一個元素 //說明我們set容器存在這個元素continue;} st.insert(nums[i]);visited[i] = true;path.push_back(nums[i]);backstacking(nums,visited);path.pop_back();visited[i] = false;}}vector<vector<int>> permuteUnique(vector<int>& nums) {/**思路:這里的去重邏輯有兩種思路思路一:我們先將要輸入的序列進行排序 然后在在回溯函數的 橫向for循環中 去重思路二:還有的一種是直接在回溯函數中用 unordered_set<int> st 來進行去重*/vector<bool> v(nums.size(),false);backstacking(nums,v);return ans; } };

2:思路二

class Solution { public:vector<vector<int> > ans;vector<int>path;void backstacking(vector<int>&nums, vector<bool>&visited) {if(path.size() == nums.size()) {ans.push_back(path);return ;}for(int i = 0; i < nums.size(); i++) {if(visited[i] == true) continue;//這里實現 我們可以拿出序列當中一個元素和其他元素進行排列if(i > 0 && nums[i-1] == nums[i] && visited[i-1] == true) continue;//去重//我們需要保證前面已經訪問過了才可以辨別去重visited[i] = true;path.push_back(nums[i]);backstacking(nums,visited);path.pop_back();visited[i] = false;}}vector<vector<int>> permuteUnique(vector<int>& nums) {/**思路:這里的去重邏輯有兩種思路思路一:我們先將要輸入的序列進行排序 然后在在回溯函數的 橫向for循環中 去重思路二:還有的一種是直接在回溯函數中用 unordered_set<int> st 來進行去重*/vector<bool> v(nums.size(),false);sort(nums.begin(),nums.end());backstacking(nums,v);return ans; } };

總結

以上是生活随笔為你收集整理的leetcode47. 全排列 II的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。