leetcode:Permutations II
2014-06-16 00:05
197 查看
有重复元素的全排序
public class Solution {
//static ArrayList<ArrayList<Integer>> hasUse;
static ArrayList<ArrayList<Integer>> ans;
public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) {
// hasUse = new ArrayList<ArrayList<Integer>>();
ans = new ArrayList<ArrayList<Integer>>();
sort(num,0);
return ans;
}
public void sort(int num[], int cur){
if(cur == num.length){
ArrayList<Integer> temp = new ArrayList<>();
for(int i : num){
temp.add(i);
}
if(ans.size() > 0)
ans.add(ans.size() - 1,temp);
else ans.add(temp);
}
else{
ArrayList<Integer> hasUse = new ArrayList<>();
for(int i = cur; i < num.length; ++i){
if(!hasUse.contains(num[i])){
hasUse.add(num[i]);
int t = num[cur];
num[cur] = num[i];
num[i] = t;
sort(num,cur + 1);
t = num[cur];
num[cur] = num[i];
num[i] = t;
}
}
}
}
}
public class Solution {
//static ArrayList<ArrayList<Integer>> hasUse;
static ArrayList<ArrayList<Integer>> ans;
public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) {
// hasUse = new ArrayList<ArrayList<Integer>>();
ans = new ArrayList<ArrayList<Integer>>();
sort(num,0);
return ans;
}
public void sort(int num[], int cur){
if(cur == num.length){
ArrayList<Integer> temp = new ArrayList<>();
for(int i : num){
temp.add(i);
}
if(ans.size() > 0)
ans.add(ans.size() - 1,temp);
else ans.add(temp);
}
else{
ArrayList<Integer> hasUse = new ArrayList<>();
for(int i = cur; i < num.length; ++i){
if(!hasUse.contains(num[i])){
hasUse.add(num[i]);
int t = num[cur];
num[cur] = num[i];
num[i] = t;
sort(num,cur + 1);
t = num[cur];
num[cur] = num[i];
num[i] = t;
}
}
}
}
}
相关文章推荐
- Permutations II(leetcode)
- Leetcode 47 Permutations II
- LeetCode-47-Permutations II 递归+dict
- 【leetcode】Permutations II (middle)
- LeetCode 47. Permutations II
- <LeetCode OJ> 47. Permutations II
- (Java)LeetCode-47. Permutations II
- [Leetcode] Permutations II (Java)
- Permutations II [Leetcode 解题报告]
- [LeetCode] Permutations II
- Leetcode: Permutations II
- Leetcode 47. Permutations II (Medium) (cpp)
- LeetCode: Permutations II
- leetCode 47.Permutations II (排列组合II) 解题思路和方法
- [LeetCode] Permutations II
- leetcode 47. Permutations II
- [LeetCode] Permutations II
- leetcode 047 —— Permutations II
- [LeetCode]47.Permutations II
- Leetcode 47. Permutations II