47. Permutations II

最新推荐文章于 2022-03-05 22:42:33 发布

weixin_34356138

最新推荐文章于 2022-03-05 22:42:33 发布

阅读量185

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7590217.html

本文介绍了一个使用Java实现的排列组合算法，特别针对包含重复元素的情况。通过递归和回溯的方法，该算法能够生成所有不重复的排列组合，适用于解决如N皇后问题等经典问题。代码中使用了ArrayList和boolean数组来跟踪已使用的元素，确保生成的每种排列都是唯一的。

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

public class Solution {
    public List<List<Integer>> permuteUnique(int[] nums) {
        List<List<Integer>> ret=new ArrayList<List<Integer>>();
        Arrays.sort(nums);
        boolean[] used=new boolean[nums.length];
        permute(new ArrayList<Integer>(), used, ret, nums);
        return ret;
    }
    private void permute(List<Integer> list, boolean[] used, List<List<Integer>> ret, int[] nums){
        if(list.size()==nums.length)
            ret.add(new ArrayList<Integer>(list));
        else
            for(int i=0;i<nums.length;i++)
                if(used[i]==false)
                {
                    if(i>0&&nums[i]==nums[i-1]&&used[i-1]==false)
                        continue;
                    used[i]=true;
                    list.add(nums[i]);
                    permute(list, used, ret, nums);
                    list.remove(list.size()-1);
                    used[i]=false;
                }
    }
}