leetcode新年病房暴乱康复计划 46. 全排列 JS解法

Posted qq965921539

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode新年病房暴乱康复计划 46. 全排列 JS解法相关的知识,希望对你有一定的参考价值。

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var permute = function(nums) {
    var ans = [];
    var vis = [];
    var res = [];
    var len = nums.length;
    function dfs(step){
        if(step === len){
            ans.push([...res]);
            return;
        }
        for(var i = 0; i < len; i++){
            if(!vis[nums[i]]){
                vis[nums[i]] = 1;
                res.push(nums[i]);
                dfs(step + 1);
                res.pop();
                vis[nums[i]] = 0;
            }
        }
    }
    dfs(0);
    return ans;
};

这题经典dfs模板 有手就行 发出来主要是发现js数组类型的length调用时不太划算,需要使用多次时最好拉出来复制一下,这题没设len前运行时间为104ms,优化后80ms

以上是关于leetcode新年病房暴乱康复计划 46. 全排列 JS解法的主要内容,如果未能解决你的问题,请参考以下文章

leetcode新年病房暴乱康复计划 10.正则表达式匹配 DP

leetcode新年病房暴乱康复计划 50. Pow(x, n) JS解法

leetcode 46. 全排列

关于全排的递归算法

2018新年计划

日记:2019新年计划,每日计划的思维导图