Permutations II
来源:互联网 发布:sql select 结果 左链 编辑:程序博客网 时间:2024/06/09 00:26
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]
, and [2,1,1]
.
class Solution {public: void visit(vector<int> &nums, int n, int pos, vector<vector<int> > &result) { if (n == pos) { result.push_back(nums); return; } for (int i = pos; i < n; i++) { sort(nums.begin()+pos, nums.end()); if (i > pos && nums[i] == nums[i-1]) { continue; } swap(nums[pos], nums[i]); visit(nums, n, pos+1, result); swap(nums[pos], nums[i]); } } vector<vector<int>> permuteUnique(vector<int>& nums) { vector<vector<int> > result; int n = nums.size(); if (n < 1) { return result; } sort(nums.begin(), nums.end()); visit(nums, n, 0, result); return result; }};
0 0
- 【LeetCode】Permutations && Permutations II
- leetcode: Permutations/Permutations II
- leetcode Permutations & Permutations II
- [Leetcode]Permutations && Permutations II
- Permutations and Permutations II
- Permutations && Permutations ii
- Permutations II
- Permutations II
- Permutations II
- Permutations II
- Permutations II
- Permutations II
- Permutations II
- Permutations II
- Permutations II
- Permutations II
- Permutations II
- Permutations II
- Netty IO线程模型学习总结
- 正则表达式与文本格式化处理
- HDU1728---逃离迷宫
- android判断edittext是否为空
- 在同一台电脑使用两个github账户
- Permutations II
- 用strlen函数计算字符串的长度(C语言)
- Linux TCP通信详解&UDP聊天室(6.9)
- error LNK2005: "class Managers manager" (?manager@@3VManagers@@A) 已经在 Managers.obj 中定义(实例化问题出错)
- AppDelegate的详解
- CSS在线学习
- [BZOJ4085][Sdoi2015]quality && 线段树 (TLE)
- 高效采样方法
- 判断一个字符串是由字符还是数字、还是汉字组成