全排列

描述 :

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

题目 :

LeetCode 46.全排列 :

46. 全排列

分析 :

这里给个非常好的视频  : LeetCode力扣 46. 全排列Permutations_哔哩哔哩_bilibili

解析:

class Solution {
    List<List<Integer>> list = new ArrayList<>();
    List<Integer> temp = new ArrayList<>();
    public List<List<Integer>> permute(int[] nums) {
        dfs(nums);
        return list;
    }
    public void dfs(int[] nums){
        if(temp.size() == nums.length){
            list.add(new ArrayList(temp));
            return;
        }
        for(int i = 0;i < nums.length;i++){
            if(temp.contains(nums[i])){
                continue;
            }
            temp.add(nums[i]);
            dfs(nums);
            temp.remove(temp.size() - 1);
        }
    }
}