java 力扣 47.全排列II

最新推荐文章于 2023-06-21 21:17:18 发布

DT-阿飞

最新推荐文章于 2023-06-21 21:17:18 发布

阅读量218

点赞数

分类专栏：力扣文章标签： dfs leetcode ehcache gpu gui

本文链接：https://blog.csdn.net/Dane_liya/article/details/117535447

版权

力扣专栏收录该内容

42 篇文章 0 订阅

订阅专栏

1.题目

2.解法

①二维数组+dfs

class Solution {
    public List<List<Integer>> permuteUnique(int[] nums) {
        List<List<Integer>> res = new ArrayList<>();
        List<Integer> temp = new ArrayList<>();
        boolean[] visited = new boolean[nums.length];
        int n = nums.length;
        Arrays.sort(nums);
        dfs(n, nums, visited, res, temp);
        return res;
    }

    private void dfs(int n, int[] nums, boolean[] visited, List<List<Integer>> res, List<Integer> temp){
        if(temp.size() == n){
            res.add(new ArrayList<>(temp));
            return;
        }

        for(int i = 0; i < n; i++){
            if(i != 0 && nums[i] == nums[i - 1] && !visited[i - 1]) continue;
            if(visited[i]) continue;
            temp.add(nums[i]);
            visited[i] = true;
            dfs(n, nums, visited, res, temp);
            temp.remove(temp.size() - 1);
            visited[i] = false;
        }
    }
}