LeetCode 047 Permutations II
来源:互联网 发布:帝国cms模板网 编辑:程序博客网 时间:2024/05/21 09:09
题目描述
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].
分析
使用LeetCode 046 Permutations的方法,只是把rt变成Set,最后转成List,但是会超时。
参考自:http://leetcode.tgic.me/permutations-ii/index.html
代码
static void swap(int x[], int a, int b) { int t = x[a]; x[a] = x[b]; x[b] = t; } public static boolean nextPermutation(int[] num) { if (num.length < 2) return false; int p = -1; for (int i = num.length - 1; i > 0; i--) { if (num[i] > num[i - 1]) { p = i - 1; break; } } if (p == -1) { Arrays.sort(num); return false; } int c = -1; for (int i = num.length - 1; i >= 0; i--) { if (num[i] > num[p]) { c = i; break; } } swap(num, p, c); Arrays.sort(num, p + 1, num.length); return true; } List<Integer> asList(int[] num) { ArrayList<Integer> l = new ArrayList<Integer>(num.length); for (int i = 0; i < num.length; i++) l.add(num[i]); return l; } public List<List<Integer>> permuteUnique(int[] num) { Arrays.sort(num); ArrayList<List<Integer>> found = new ArrayList<List<Integer>>(); found.add(asList(num)); while (nextPermutation(num)) { found.add(asList(num)); } return found; }
0 0
- LeetCode 047 Permutations II
- LeetCode 047 Permutations II
- LeetCode 047 Permutations II
- leetcode 047 Permutations II
- [LeetCode]047-Permutations II
- LeetCode 047 Permutations II
- 【LeetCode】Permutations && Permutations II
- leetcode: Permutations/Permutations II
- leetcode Permutations & Permutations II
- [Leetcode]Permutations && Permutations II
- Leetcode: Permutations and Permutations II
- leetcode-permutations and permutations II
- Leetcode:Permutations与Permutations II
- leetcode 047 —— Permutations II
- leetcode解题方案--047--Permutations II
- LeetCode: Permutations II
- LeetCode Permutations II
- LeetCode: Permutations II
- vector中删除第k个元素的巧妙方法
- 2、Xcode7的UIAlertController使用
- 双mvc框架
- ZeroMQ之模式 请求回应模型(Request-Reply)
- 大众点评数据平台架构变迁
- LeetCode 047 Permutations II
- cassandra 学习之旅<二> 集群安装
- cassandra 学习之旅<三> 内部认证与授权
- Android Studio--FrameWorks detected解决方法
- 安卓数据库框架LitePal(一):SQLite命令
- 内存监测工具 DDMS
- thread pool
- mkfs.jffs2命令
- Android开源滚动显示歌词控件