「力扣算法合集」

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

@TOC

前言

提示：从今天开始学习LeetCode算法。

提示：以下是本篇文章正文内容，下面案例可供参考

一、今天开始学习LeetCode算法第46题

二、算法名称：全排列1

1.算法介绍

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

代码如下 ：

示例 1：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
示例 2：

输入：nums = [0,1]
输出：[[0,1],[1,0]]
示例 3：

输入：nums = [1]
输出：[[1]]

2.算法代码介绍

代码如下 ：

class Solution {
    boolean[] vis;
    public List<List<Integer>>permute(int[] nums){
        List<List<Integer>> res = new ArrayList<>();
         List<Integer> list1 = new ArrayList<>();
         vis = new boolean[nums.length];process1(nums,0, res, list1);return res;}voidprocess1(int[] nums,int index, List<List<Integer>> list, List<Integer> list1){if(index == nums.length){
            list.add(new ArrayList<Integer>(list1));return;}for(int i =0; i < nums.length; i++){if(vis[i]){continue;}
            list1.add(nums[i]);
            vis[i]= true;process1(nums, index +1, list, list1);
            vis[i]= false;
            list1.remove(index);}}}

3 代码解析

提示：这里对文章进行总结：

class Solution {
    boolean[] vis;//布尔类型的数组，默认为False，用于判断当前数是否可用
    public List<List<Integer>> permute(int[] nums) {//要实现的全排列算法
        List<List<Integer>> res = new ArrayList<>();//定义答案链表（名称为：res）
         List<Integer> list1 = new ArrayList<>();//定义临时链表（名称为：list1）
         vis = new boolean[nums.length];//初始化布尔类型的数组，长度为数组长度
        process1(nums, 0, res, list1);//实现全排列的函数
        return res;//返回最终答案
    }
    void process1(int[] nums, int index, List<List<Integer>> list, List<Integer> list1)
    //参数解析：
            nums：数组。
            index，起始下标。
            list：最终返回链表
            list1:临时链表
    {
        if(index == nums.length)//Base Case
        //如果下标等于数组长度，则其中一组数组排序结果完成
        {
            list.add(new ArrayList<Integer>(list1));//答案链表添加这一组结果
            return ;返回
        }
        for(int i = 0; i < nums.length; i++)
        {
            if(vis[i])//如果当前vis[i] 为真，表明当前数已被使用，跳过此次循环
            {
                continue;
            }
            list1.add(nums[i]);//临时链表添加数值
            vis[i] = true;//当前数已被使用，标记为真
            process1(nums, index + 1, list, list1);//进行下一次循环，判断下一位置的数值
            vis[i] = false;//当前数可以被使用，取消标记，设置为假
            list1.remove(index);//临时链表移除index位置的数值
        }
    }
}