[leetcode] 47. Permutations II
来源:互联网 发布:霍金的宇宙知乎 编辑:程序博客网 时间:2024/06/08 10:36
题目:
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]]
题解:
这道题是之前那道 Permutations 全排列的延伸,由于输入数组有可能出现重复数字,如果按照之前的算法运算,会有重复排列产生,我们要避免重复的产生,在递归函数中要判断前面一个数和当前的数是否相等,如果相等,前面的数必须已经使用了,即对应的visited中的值为1,当前的数字才能使用,否则需要跳过,这样就不会产生重复排列了,
public List<List<Integer>> permuteUnique(int[] nums){ if(nums==null||nums.length==0) return null; List<List<Integer>> lists=new ArrayList<List<Integer>>(); List<Integer> list=new ArrayList<Integer>(); int[] visited=new int[nums.length]; Arrays.sort(nums); getPermuteUnique(nums,0,lists,list,visited); return lists; } public void getPermuteUnique(int[]nums,int length,List<List<Integer>> lists,List<Integer> list,int[] visited){ if(length==nums.length){ lists.add(new ArrayList<Integer>(list)); return; }else{ for(int i=0;i<nums.length;i++){ if(visited[i]==1||i!=0&&nums[i]==nums[i-1]&&visited[i-1]==0) continue; visited[i]=1; list.add(nums[i]); getPermuteUnique(nums,length+1,lists,list,visited); list.remove(list.size()-1); visited[i]=0; } } }
阅读全文
0 0
- [LeetCode]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 LeetCode
- Leetcode 47. Permutations II
- LeetCode 47. Permutations II
- LeetCode - 47. Permutations II
- [LeetCode] 47. Permutations II
- leetcode 47. Permutations II
- [LeetCode]--47. Permutations II
- [LeetCode]--47. Permutations II
- [leetcode] 47. Permutations II
- leetcode 47. Permutations II
- Leetcode-47. Permutations II
- [LeetCode]--47. Permutations II
- 关于使用FragmentPagerAdapter时,滑动有顿卡现象的解决办法
- Dialog
- Java的clone方法--深拷贝和浅拷贝
- 50. Pow(x, n)
- oracle---function
- [leetcode] 47. Permutations II
- 集训第十八天(2017/8/17)看树状数组+第一次组队打比赛
- Banner(图片轮播)
- Eclipse项目如何切换成AS项目
- Boost库——signals2的用法总结
- HLS中SVD解最小二乘
- HDU 1061 Rightmost Digit
- hdu 6143 Killer Names 第二类斯特灵数 组合数学
- LeetCode-142 Linked List Cycle II