Leetcode_46_全排列_递归

九幽孤翎

于 2022-03-03 12:01:48 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

分类专栏： daily_algorithm 递归文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/HDUCheater/article/details/123250554

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

递归

7 篇文章

订阅专栏

该博客详细介绍了如何使用回溯算法实现整数数组的全排列。代码示例中，通过递归的backtrack方法，遍历所有可能的组合，并使用visit数组避免重复添加。这种方法对于理解回溯算法及其在解决组合问题中的应用非常有帮助。

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

一个个添加，添加满了加入ans，用visit数组记录现在还可以添加的元素下标

class Solution {
    List<List<Integer>> ans;
    int[] nums;
    int len;

    public List<List<Integer>> permute(int[] nums) {
        this.nums = nums;
        ans = new ArrayList<>();
        len = nums.length;
        List<Integer> list = new ArrayList<>();
        backtrack(list, 0, new boolean[len]);
        return ans;
    }

    void backtrack(List<Integer> list, int size, boolean[] visit) {
        if(size == len) {
            ans.add(new ArrayList<>(list));
            return;
        }
        for (int i = 0; i < len; i++) {
            if(!visit[i]) {
                visit[i] = true;
                list.add(nums[i]);
                backtrack(list, size + 1, visit);
                list.remove(size);
                visit[i] = false;
            }
        }
    }
}