2021-04-14（47. 全排列 II）

TickTick123

于 2021-04-14 13:55:26 发布

阅读量69

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/TickTick123/article/details/115696956

版权

数据结构与算法专栏收录该内容

513 篇文章 2 订阅

订阅专栏

该博客介绍了如何使用Java的回溯法解决数组唯一排列的问题。代码中定义了一个Solution类，包含两个主要方法：permuteUnique和back。permuteUnique首先对输入数组进行排序，然后通过递归的back方法生成所有不重复的排列组合。back方法通过遍历数组并跳过重复元素来避免重复的排列。

摘要由CSDN通过智能技术生成

class Solution {
    boolean[] f;
    public List<List<Integer>> permuteUnique(int[] nums) {
        List<List<Integer>> ans=new ArrayList<List<Integer>>();
        List<Integer> list=new ArrayList<Integer>();
        f=new boolean[nums.length];
        Arrays.sort(nums);
        back(ans,list,nums,0);
        return ans;
    }
    void back(List<List<Integer>> ans,List<Integer> list,int[] nums,int index){
        if(index==nums.length){
            ans.add(new ArrayList<Integer>(list));
            return;
        }
        for(int i=0;i<nums.length;++i){
            if(f[i] || (i > 0 && nums[i] == nums[i - 1] && !f[i - 1])){
                continue;
            }
            list.add(nums[i]);
            f[i]=true;
            back(ans,list,nums,index+1);
            f[i]=false;
            list.remove(index);
        }
    }
}