有重复项数字的全排列

web班张耕

于 2023-02-20 22:34:32 发布

阅读量74

点赞数

分类专栏：算法题蓝桥杯文章标签： java leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/qq_55278081/article/details/129133081

版权

蓝桥杯同时被 2 个专栏收录

58 篇文章

订阅专栏

算法题

51 篇文章

订阅专栏

该代码片段展示了一个Java方法，用于生成给定整数数组的唯一排列。它使用回溯算法，避免重复的排列组合，通过跟踪已使用的数字并检查相邻重复来优化。

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

public class Solution {
    boolean[] mark;
    public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) {
        ArrayList<ArrayList<Integer>>res=new ArrayList<>();
LinkedList<Integer> track=new LinkedList<>();
        traceBack(num,res,track);
return res;
    }

    public void traceBack(int[]num,ArrayList<ArrayList<Integer>>res,LinkedList<Integer> track){
    if(track.size()==num.length){
    res.add(track);
    return;
}
for(int i=0;i<num.length;i++){
if(mark[i] || num[i]==num[i-1]&&!mark[i-1]&&i>0){
    continue;
}
track.add(num[i]);
track[i]=true;
traceBack(num,res,track);
track.removeLast();
track[i]=false;
}
}
}