LeetCode Permutations II
2012-11-24 00:52
393 查看
Permutations II
Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,
the following unique permutations:
and
Solution:
class Solution {
public:
vector<vector<int> > permuteUnique(vector<int> &num) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
vector<vector<int> > result;
sort(num.begin(),num.end());
bool flag;
do{
flag=false;
result.push_back(num);
for(int i=num.size()-1;i>0;--i){
if(num[i]<=num[i-1])
continue;
flag=true;
for(int j=num.size()-1;j>0;--j){
if(num[j]<=num[i-1])
continue;
swap(num[i-1],num[j]);
reverse(num.begin()+i,num.end());
break;
}
break;
}
}while(flag);
return result;
}
};
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].
Solution:
class Solution {
public:
vector<vector<int> > permuteUnique(vector<int> &num) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
vector<vector<int> > result;
sort(num.begin(),num.end());
bool flag;
do{
flag=false;
result.push_back(num);
for(int i=num.size()-1;i>0;--i){
if(num[i]<=num[i-1])
continue;
flag=true;
for(int j=num.size()-1;j>0;--j){
if(num[j]<=num[i-1])
continue;
swap(num[i-1],num[j]);
reverse(num.begin()+i,num.end());
break;
}
break;
}
}while(flag);
return result;
}
};
相关文章推荐
- [leetcode]Permutations II @ Python
- leetcode Permutations II
- leetcode Permutations II
- LeetCode题解:Permutations I and II
- LeetCode OJ Permutations II
- LeetCode 46/47. Permutations i, ii
- leetcode Permutations II
- leetcode Permutations II
- [LeetCode]Permutations II@python
- leetcode Permutations II
- leetcode46/47-Permutations I/II(全排列问题)
- LeetCode Permutations II
- leetcode---permutations-ii---dfs
- LeetCode Permutations II
- [Leetcode]Permutations and Permuations II
- leetcode -- Permutations II TODO
- LeetCode Permutations II
- Leetcode Permutations II
- leetcode: Permutations/Permutations II
- Leetcode_permutations-ii