没有重复项数字的全排列

web班张耕

于 2023-02-19 23:20:08 发布

阅读量80

点赞数

分类专栏：蓝桥杯算法题文章标签： leetcode java 动态规划

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

版权

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

58 篇文章

订阅专栏

算法题

51 篇文章

订阅专栏

该代码定义了一个Solution类，包含两个方法permute和backTrack。permute方法接收一个整数数组，利用backTrack回溯算法生成所有可能的排列并存储在ArrayList中。backTrack方法通过递归遍历数组，避免重复添加已包含的元素，然后回溯到上一步。

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

public class Solution {
    ArrayList<ArrayList<Integer>> res=new ArrayList();
    public ArrayList<ArrayList<Integer>> permute(int[] num) {
        LinkedList<Integer> list = new LinkedList<>();
        backTrack(num,list);
    }
    public void backTrack(int[] num, LinkedList<Integer> list){
    if(list.size()==num.length){
        res.add(list);
        return;
}
    for(int i = 0; i < num.length; i++){
        if(list.contains(num[i])){
        continue;
}
        list.add(num[i]);
         backTrack(num,list);
        list.removeLast();
}  
}
}