给定一个 没有重复 数字的序列,返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
解析
(1)depth:递归到第几层
(2)path:已经选了哪些数
(3)vistied:记录这些数是否已经被选择
var permute = function(nums) {
var res = []
var visited = Array(nums.length).fill(false)
var path = []
var dfs = function(depth){
if(depth == nums.length){
res.push(path.slice())
return
}
for(let i = 0; i < nums.length; i++){
if(!visited[i]){
path.push(nums[i])
visited[i] = true
dfs(depth+1)
path.pop()
visited[i] = false
}
}
}
dfs(0)
return res
};