【leetcode】46. 全排列(Java)

最新推荐文章于 2024-09-24 08:39:28 发布

待别三日

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量3.2k

点赞数

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

本文链接：https://blog.csdn.net/weixin_44190665/article/details/120999394

版权

Leetcode 专栏收录该内容

85 篇文章 4 订阅

订阅专栏

题目描述

给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。

在这里插入图片描述

题解

回溯法

class Solution {
    List<List<Integer>> res = new ArrayList<>();
    List<Integer> path = new ArrayList<>();
    public List<List<Integer>> permute(int[] nums) {
        int[] used = new int[nums.length];
        dfs(nums, used);
        return res;
    }

    public void dfs(int[] nums, int[] used){
        if (path.size() == nums.length){
            res.add(new ArrayList<>(path));
            return;
        }
        for (int i = 0; i < nums.length; i++){
            if (used[i] != 1){
                path.add(nums[i]);
                used[i] = 1;
                dfs(nums, used);
                used[i] = 0;
                path.remove(path.size() - 1);
            }
        }
    }

}