47. Permutations II
来源:互联网 发布:淘宝能卖中药吗 编辑:程序博客网 时间:2024/05/21 11:17
//与上一题思路差不多,关键在于如何避免在相同的位置插入相同的元素class Solution {public: void back(vector<vector<int>> &v,vector<int> & temp,vector<int> &nums) { if(nums.size()==0) { v.push_back(temp); return; } unordered_set<int> M; for(int i=0;i<nums.size();i++) { if (M.find(nums[i]) != M.end()) continue; else M.insert(nums[i]); int tmp=nums[i]; temp.push_back(nums[i]); nums.erase(nums.begin()+i); back(v,temp,nums); nums.insert(nums.begin()+i,tmp); temp.pop_back(); } } vector<vector<int>> permuteUnique(vector<int>& nums) { vector<vector<int>> v; if(nums.size()==0) return v; //v.push_back(nums); else if (nums.size()==1) return {{nums[0]}}; vector<int> temp; back(v,temp,nums); return v; }};
0 0
- 46. Permutations && 47. Permutations II
- 46. Permutations, 47. Permutations II
- [LeetCode]47.Permutations II
- LeetCode 47.Permutations II
- LeetCode --- 47. Permutations II
- [Leetcode] 47. Permutations II
- [leetcode] 47.Permutations II
- 47.Permutations II
- 47. Permutations II
- LeetCode 47. Permutations II
- 47. Permutations II
- 47. Permutations II LeetCode
- 47. Permutations II
- 47. Permutations II
- 47. Permutations II
- 47. Permutations II
- Leetcode 47. Permutations II
- 47. Permutations II
- 手写服务器httpserver_封装分发器_多请求处理_多态_反射JAVA202-204
- JSON数据格式
- 反锐化掩没处理方法
- 线段树的学习
- 胶
- 47. Permutations II
- [BZOJ2761] 不重复数字
- Problem A
- 使用GitHub Pages + Hexo 快速搭建个性化博客(三)-更换博客主题
- 快速排序
- Java中的字符串常量池详细介绍
- 细说算法-------快速排序QuickSort
- [SDOI2011] [BZOJ2243] 染色 - 树链剖分
- 蓝桥杯广东赛区省赛之感想