算法篇：全排列

小小书童DH

于 2021-08-13 16:06:08 发布

阅读量94

点赞数

分类专栏：算法和面试文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_46120382/article/details/119677919

版权

算法和面试专栏收录该内容

17 篇文章

订阅专栏

该博客探讨了一个使用Java实现全排列的问题，通过一个名为`Solution`的类展示了如何利用回溯算法来解决。代码中定义了`permute`方法，它接受一个整数数组并返回所有可能的排列组合。核心逻辑在于`back`辅助方法，该方法递归地添加数组元素到当前排列，同时避免重复。博客深入解析了回溯算法的工作原理及其在求解排列问题中的应用。

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

class Solution {
    List<List<Integer>> res=new ArrayList<>();
    public List<List<Integer>> permute(int[] nums) {
        List<Integer> arr=new ArrayList<Integer>();
        back(nums,arr);
        return res;
    }
    void back(int[] nums,List arr){
        if(nums.length==arr.size()){
            res.add(new ArrayList<Integer>(arr));
        }
        for(int i=0;i<nums.length;i++){
            if(arr.contains(nums[i])) continue;
            arr.add(nums[i]);
            back(nums,arr);
            arr.remove(arr.size()-1);
        }
    }
}