0491.递增子序列.md Javascript

This commit is contained in:
孙先富
2021-05-15 09:25:24 +08:00
parent 26c072ac09
commit ac9b03ae8e

View File

@ -207,6 +207,34 @@ Python
Go Go
Javascript:
```Javascript
var findSubsequences = function(nums) {
let result = []
let path = []
function backtracing(startIndex) {
if(path.length > 1) {
result.push(path.slice())
}
let uset = []
for(let i = startIndex; i < nums.length; i++) {
if((path.length > 0 && nums[i] < path[path.length - 1]) || uset[nums[i] + 100]) {
continue
}
uset[nums[i] + 100] = true
path.push(nums[i])
backtracing(i + 1)
path.pop()
}
}
backtracing(0)
return result
};
```