leetcode 47: Permutations II

题目描述:          
Given a collection of numbers that might contain duplicates, return all possible unique permutations.

Example:

Input: [1,1,2]
Output:
[
  [1,1,2],
  [1,2,1],
  [2,1,1]
]

题目理解程度:平常遇到的全排列是没有重复元素的,这个是升级版,所以这道题的精华是在怎么处理这个重复元素,这道题里面选择了创建一个 Boolean数组去标记这个元素有没有被使用,代码贴上。



class Solution {
public List> permuteUnique(int[] nums) {
List> res = new ArrayList<>();
if (nums == null || nums.length == 0) {
return res;
}
Arrays.sort(nums);
List temp = new ArrayList<>();
boolean[] used = new boolean[nums.length];
premute(nums, used, temp, res);
return res;
}
private void premute(int[] nums, boolean[] used, List temp, List> res) {
if (temp.size() == nums.length) {
res.add(new ArrayList(temp));
return ;
}
for (int i = 0; i < nums.length; i++) { if (used[i]) { continue; } if (i > 0 && nums[i] == nums[i - 1] && !used[i - 1]) {
continue;
}
used[i] = true;
temp.add(nums[i]);
premute(nums, used, temp, res);
used[i] = false;
temp.remove(temp.size() - 1);
}
}
}

说点什么

avatar
  Subscribe  
提醒

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部