全排列问题leetcode46

最新推荐文章于 2024-05-20 20:08:58 发布

鸡康

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量85

点赞数

分类专栏：算法题文章标签：深度优先算法 leetcode

本文链接：https://blog.csdn.net/qq_45451226/article/details/134914957

版权

算法题专栏收录该内容

15 篇文章 0 订阅

订阅专栏

class Solution {
    List<List<Integer>> answer = new ArrayList();
    List<Integer> path = new ArrayList();
    public List<List<Integer>> permute(int[] nums) {
        if(nums.length==0) return answer;
        boolean[] used = new boolean[nums.length];//需要used数组记录path里放了哪些元素
        dfs(nums,used);
        return answer;
    }

    public void dfs(int[] nums,boolean[] used){
        if(path.size()==nums.length){
            answer.add(new ArrayList(path));
            return;
        }

        for(int i=0;i<nums.length;i++){
            if(used[i]==true) continue;
            used[i]=true;
            path.add(nums[i]);
            dfs(nums,used);
            path.remove(path.size()-1);
            used[i]=false;
        }
    }
}