Leetcode 46. Permutations

北城路人

于 2022-11-23 22:41:13 发布

阅读量157

点赞数

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

本文链接：https://blog.csdn.net/weixin_42542290/article/details/128009389

版权

算法打卡专栏收录该内容

55 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode.cn/problems/permutations/

方法一回溯

1 方法思想

2 代码实现

class Solution {
    List<List<Integer>> result  = new ArrayList<>();
    LinkedList<Integer> path = new LinkedList<>();
    public List<List<Integer>> permute(int[] nums) {
        boolean[] used = new boolean[nums.length];
        backTracking(nums, used);
        return result;
    }
    public void backTracking(int[] nums, boolean[] used){

        if (path.size() == nums.length){
            result.add(new ArrayList<>(path));
            return;
        }
        
        for (int i = 0; i < nums.length; i++) {
            if (used[i]){
                continue;
            }
            used[i] = true;
            path.add(nums[i]);
            backTracking(nums, used);
            path.removeLast();
            used[i] = false;

        }

    }
}