🌗 46. 全排列

难度: 🌗

问题描述

---

解法

class Solution {
    List<List<Integer>> res = new LinkedList<>();
    public List<List<Integer>> permute(int[] nums) {
        // 思路：
        // 无重复数组 & 全排
        LinkedList<Integer> path = new LinkedList<>();
        int len = nums.length;
        int[] used = new int[len];
        mySol(nums, len, used, path);
        return res;
    }

    private void mySol(int[] nums, int len, int[] used, LinkedList<Integer> path) {
        // 递归终止条件
        if(path.size() == len) {
            res.add(new LinkedList<>(path));
            return;
        }
        
        for(int i = 0; i < len; i ++) {
            if(used[i] == 1) {
                continue;
            }
            path.addLast(nums[i]);
            used[i] = 1;
            mySol(nums, len, used, path);
            used[i] = 0;
            path.removeLast();
        }
    }
}

---

输出