[LeetCode]--47. Permutations II

杜鲁门

于 2016-11-03 08:41:47 发布

阅读量361

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode算法分析文章标签： leetcode 组合唯一序列算法算法

本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/53017966

115 篇文章 ¥9.90 ¥99.00

订阅专栏

126 篇文章

订阅专栏

该博客介绍了LeetCode第47题的解决方案，即如何从包含重复元素的集合中找到所有唯一的排列。作者指出此题与第46题相似，并分享了一种更高效的算法来解决这一问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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]
]

我觉得跟46题没有区别，说是unique不过上一题也是unique啊。所以用了同一个答案，果然AC了。

所以答案就不贴出来了，就贴一种更高效的算法。

public List<List<Integer>> permuteUnique1(int[] nums) {
        ArrayList<List<Integer>> results = new ArrayList<List<Integer>>();

了解本专栏