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