全排列算法
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 class Solution { public: vector<vector<int>> permuteUnique(vector<int>& nums) { sort(nums.begin(),nums.end()); s = nums; visited = vector<bool> (s.size(),false); dfs(0); return res; } vector<int> s; vector<int> path; vector<vector<int>> res; vector<bool> visited; void dfs(int cur) { if(path.size() >= s.size()) {