mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 19:44:45 +08:00
0090 子集问题II Javascript
This commit is contained in:
@ -179,6 +179,36 @@ Python:
|
|||||||
|
|
||||||
Go:
|
Go:
|
||||||
|
|
||||||
|
Javascript:
|
||||||
|
|
||||||
|
```Javascript
|
||||||
|
|
||||||
|
var subsetsWithDup = function(nums) {
|
||||||
|
let result = []
|
||||||
|
let path = []
|
||||||
|
let sortNums = nums.sort((a, b) => {
|
||||||
|
return a - b
|
||||||
|
})
|
||||||
|
function backtracing(startIndex, sortNums) {
|
||||||
|
result.push(path.slice(0))
|
||||||
|
if(startIndex > nums.length - 1) {
|
||||||
|
return
|
||||||
|
}
|
||||||
|
for(let i = startIndex; i < nums.length; i++) {
|
||||||
|
if(i > startIndex && nums[i] === nums[i - 1]) {
|
||||||
|
continue
|
||||||
|
}
|
||||||
|
path.push(nums[i])
|
||||||
|
backtracing(i + 1, sortNums)
|
||||||
|
path.pop()
|
||||||
|
}
|
||||||
|
}
|
||||||
|
backtracing(0, sortNums)
|
||||||
|
return result
|
||||||
|
};
|
||||||
|
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user