回溯法 | 没有重复元素的全排列

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


全部评论
排序是面试中的常见提醒啊
点赞 回复 分享
发布于 2022-08-13 02:25

相关推荐

北漂的牛马人:211佬,包进的,可能是系统问题
点赞 评论 收藏
分享
06-26 15:33
青岛工学院 Java
积极的秋田犬要冲国企:他现在邀请我明天面试
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 11:16
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务