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

Posted 2021-03-13 qq965921539

/**
 * @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