mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 19:44:45 +08:00
0491.递增子序列.md Javascript
This commit is contained in:
@ -207,6 +207,34 @@ Python:
|
||||
|
||||
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
|
||||
};
|
||||
|
||||
```
|
||||
|
||||
|
||||
|
||||
|
||||
|
Reference in New Issue
Block a user