关于leetcode:46全排列-算法leetcode附思维导图-全部解法300题

零 题目：算法（leetcode，附思维导图 + 全副解法）300 题之（46）全排列

一 题目形容

二 解法总览（思维导图）

三 全副解法

1 计划 1

1)代码：

// 计划 1“本人。回溯法（实现：用递归）”。// 用时：6 分钟。// 思路：// 1）状态初始化：l = nums.length;
// curList = [], restList = nums, resList = [];。// 2）调用回溯函数。// 3）返回后果 resList。// 回溯法框架：// ```
// result = []
// def backtrack(门路, 抉择列表):
//     if 满足完结条件:
//         result.add(门路)
//         return

//     for 抉择 in 抉择列表:
//         # 做抉择
//         门路.add(抉择)
//         将该抉择从抉择列表移除
//         # 外围：递归调用之前【做抉择】，调用之后【撤销抉择】//         backtrack(门路, 抉择列表) 
//         # 撤销抉择
//         门路.remove(抉择)
//         将该抉择再退出抉择列表
// ```
// 参考：// 1）https://leetcode.cn/problems/permutations/solution/by-huan-huan-20-hblf/
var permute = function(nums) {const backtrace = (curList = [], restList = []) => {
        const restListLength = restList.length;
        // 1）递归进口。if (restListLength === 0) {resList.push(curList.slice());
            return;
        }

        // 2）递归主体。for (let i = 0; i < restListLength; i++) {const tempVal = restList[i],
                tempRestList = restList.filter((value, index) => index !== i);
            curList.push(tempVal);
            backtrace(curList, tempRestList);
            // 注：清理环境！！curList.pop();}
    };

    // 1）状态初始化：l = nums.length;
    // curList = [], restList = nums, resList = [];。const l = nums.length;
    let curList = [],
        restList = nums,
        resList = [];

    // 2）调用回溯函数。backtrace(curList, restList);

    // 3）返回后果 resList。return resList;
}

四 资源分享 & 更多

1 历史文章 – 总览

2 博主简介

码农三少，一个致力于编写 极简、但齐全题解（算法 ）的博主。
专一于 一题多解、结构化思维，欢送一起刷穿 LeetCode ~