Permutations II

最新推荐文章于 2026-01-02 22:40:17 发布

原创最新推荐文章于 2026-01-02 22:40:17 发布 · 502 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #学习 #算法

LeetCode 专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一种算法，该算法能够从可能包含重复元素的整数集合中生成所有唯一的排列组合，并提供了一个具体的Java实现示例。

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

public class Solution {
    public List<List<Integer>> permuteUnique(int[] num) {
        List<List<Integer>> res=new ArrayList< List<Integer>>();
        if(num==null) return res;
        getPermute(res,num,0);
        HashSet set=new HashSet(res);
        res.clear();
        res.addAll(set);
        return res;
    }
    public void getPermute(List<List<Integer>> res,int[] num,int begin){
        if(begin==num.length){
            ArrayList<Integer> a=new ArrayList<Integer>();
            for(int i=0;i<num.length;i++){
                a.add(num[i]);
            }
            res.add(a);
        }
        for(int i=begin;i<num.length;i++){
            if(i>begin && num[i]==num[begin]) continue;
            swap(num,i,begin);
            getPermute(res,num,begin+1);
            swap(num,i,begin);
        }
    }
    public void swap(int[] num,int a,int b){
        int tmp=num[a];
        num[a]=num[b];
        num[b]=tmp;
    }
}

思路：先求出全部的，再删除重复的。