mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-10 04:06:51 +08:00
@ -206,14 +206,32 @@ func backtrack(nums,pathNums []int,used []bool){
|
||||
}
|
||||
}
|
||||
|
||||
func permute(nums []int) [][]int {
|
||||
//var pathNums []int
|
||||
pathNums:=make([]int,0)
|
||||
var used=make([]bool,len(nums))
|
||||
result=[][]int{}
|
||||
backtrack(nums,pathNums,used)
|
||||
Javascript:
|
||||
```Javascript
|
||||
|
||||
var permute = function(nums) {
|
||||
let result = []
|
||||
let path = []
|
||||
function backtracing(used) {
|
||||
if(path.length === nums.length) {
|
||||
result.push(path.slice(0))
|
||||
return
|
||||
}
|
||||
for(let i = 0; i < nums.length; i++) {
|
||||
if(used[nums[i]]) {
|
||||
continue
|
||||
}
|
||||
used[nums[i]] = true
|
||||
path.push(nums[i])
|
||||
backtracing(used)
|
||||
path.pop()
|
||||
used[nums[i]] = false
|
||||
}
|
||||
}
|
||||
backtracing([])
|
||||
return result
|
||||
}
|
||||
};
|
||||
|
||||
```
|
||||
|
||||
|
||||
|
Reference in New Issue
Block a user