diff --git a/problems/0046.全排列.md b/problems/0046.全排列.md index 89ad00cc..6c98df7b 100644 --- a/problems/0046.全排列.md +++ b/problems/0046.全排列.md @@ -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 -} +}; + ```