47. Permutations II
来源:互联网 发布:淘宝差评拦截在哪设置 编辑:程序博客网 时间:2024/06/05 14:34
Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,
[1,1,2] have the following unique permutations:
[ [1,1,2], [1,2,1], [2,1,1]]
递归的思路很清晰,速度慢了很多
class Solution {public: set<vector<int>> res; void Func(vector<int>& nums1, int idx){ if(idx == nums1.size()) res.insert(nums1); else { for(int i = idx; i < nums1.size(); ++i){ swap(nums1[i], nums1[idx]); Func(nums1, idx + 1); swap(nums1[i], nums1[idx]); } } } vector<vector<int>> permuteUnique(vector<int>& nums) { if(nums.size() == 0) return vector<vector<int>>(); Func(nums, 0); return vector<vector<int>>(res.begin(), res.end()); }};
阅读全文
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
- SQL进阶---第一单元(第七到第十课)、Manipulation
- 一些比较实用的网站
- mysqli扩展 增删改
- How to create more time?
- HDU-5510 Bazinga、HDU-5521 Meeting
- 47. Permutations II
- thinkphp5 隐藏index.php方法
- Mybatis操作数据库实现单表/多表查询流程
- java猜数字游戏
- Codeforces 868C Qualification Rounds
- [BZOJ]4300 绝世好题 Dp
- 上机练习2 类与对象
- 类与对象第一题
- java语言程序设计 第七章(7.21、7.35)