leetcode新年病房暴乱康复计划 46. 全排列 JS解法
2021-04-22 13:27
标签：perm cti number tco 排列 js数组 UNC 类型 优化 这题经典dfs模板 有手就行 发出来主要是发现js数组类型的length调用时不太划算，需要使用多次时最好拉出来复制一下，这题没设len前运行时间为104ms，优化后80ms leetcode新年病房暴乱康复计划 46. 全排列 JS解法 标签：perm cti number tco 排列 js数组 UNC 类型 优化 原文地址：https://www.cnblogs.com/qq965921539/p/12244177.html/**
* @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 ){
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;
};
下一篇：js求两个数的最大公约数
文章标题：leetcode新年病房暴乱康复计划 46. 全排列 JS解法
文章链接：http://soscw.com/index.php/essay/78088.html