mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-10 04:06:51 +08:00
0047.全排列.md Javascript
This commit is contained in:
@ -189,7 +189,8 @@ Python:
|
|||||||
Go:
|
Go:
|
||||||
|
|
||||||
Javascript:
|
Javascript:
|
||||||
```Javascript
|
|
||||||
|
```javascript
|
||||||
|
|
||||||
var permute = function(nums) {
|
var permute = function(nums) {
|
||||||
let result = []
|
let result = []
|
||||||
|
@ -220,6 +220,43 @@ class Solution:
|
|||||||
return res
|
return res
|
||||||
```
|
```
|
||||||
|
|
||||||
|
Javascript:
|
||||||
|
|
||||||
|
```javascript
|
||||||
|
|
||||||
|
var permuteUnique = function (nums) {
|
||||||
|
nums.sort((a, b) => {
|
||||||
|
return a - b
|
||||||
|
})
|
||||||
|
let result = []
|
||||||
|
let path = []
|
||||||
|
|
||||||
|
function backtracing( used) {
|
||||||
|
if (path.length === nums.length) {
|
||||||
|
result.push(path.slice())
|
||||||
|
return
|
||||||
|
}
|
||||||
|
for (let i = 0; i < nums.length; i++) {
|
||||||
|
if (i > 0 && nums[i] === nums[i - 1] && !used[i - 1]) {
|
||||||
|
continue
|
||||||
|
}
|
||||||
|
if (!used[i]) {
|
||||||
|
used[i] = true
|
||||||
|
path.push(nums[i])
|
||||||
|
backtracing(used)
|
||||||
|
path.pop()
|
||||||
|
used[i] = false
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
}
|
||||||
|
}
|
||||||
|
backtracing([])
|
||||||
|
return result
|
||||||
|
};
|
||||||
|
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user