《LeetCode力扣练习》代码随想录——回溯算法（全排列 II---Java）

最新推荐文章于 2024-06-15 16:17:24 发布

XRT_knives

最新推荐文章于 2024-06-15 16:17:24 发布

阅读量367

点赞数 4

分类专栏： LeetCode 文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/XRT_knives/article/details/138221490

版权

LeetCode 专栏收录该内容

181 篇文章 2 订阅

订阅专栏

                    
                    《LeetCode力扣练习》代码随想录——回溯算法（全排列 II—Java） 
 
 刷题思路来源于 代码随想录 
 
47. 全排列 II 
 回溯 class Solution {

    private List<Integer> path = new ArrayList<>();
    private List<List<Integer>> result = new ArrayList<>();
    private boolean[] used;

    public List<List<Integer>> permuteUnique(int[] nums) {

        used = new boolean[nums.length];
        Arrays.sort(nums);
        backtrack(nums);

        return result;

    }

    private void backtrack(int[] nums) {

        if (path.size() == nums.length) {
            result.add(new ArrayList<>(path));
            return;
        }

        for (int i = 0; i < nums.length; i++) {

            if (i > 0 && nums[i] == nums[i - 1] && used[i - 1] == false) {
                continue;
            }

            if (used[i] == false) {

                path.add(nums[i]);
                used[i] = true;

                backtrack(nums);

                path.remove(path.size() - 1);
                used[i] = false;

            }

        }

        return;

    }
}