//遍历到叶子节点结束
var permute = function(nums) {
let arr=[]
let p=[]
const dd=function(use){
if(p.length==nums.length){
arr.push([...p])
return
}
for(let i=0;i<nums.length;i++){
//排除当前path中出现过的值
if(use[nums[i]]){
continue
}
p.push(nums[i])
use[nums[i]]=true
dd(use)
p.pop()
use[nums[i]]=false //回溯时,组合中出现过的值,需要去除标记
}
}
dd([])
return arr
};
力扣46. 全排列(JavaScript)
最新推荐文章于 2022-06-21 20:09:08 发布