//p.length>1
//先判断是否递增,再考虑是否加入p
//同一层重复值的元素不能再用,用一个数组保存用过的元素
//遍历完整个集合,收集结果时不需要return
var findSubsequences = function(nums) {
let arr=[]
let p=[]
const dd=function(index){
if(p.length>1){
arr.push([...p])
}
let use=[]
for(let i=index;i<nums.length;i++){
if(p.length>0&&nums[i]<p[p.length-1]){
continue
}
//如果没出现过为undefined
if(use[nums[i]]){
continue
}
//记录出现过的数
use[nums[i]]=true
p.push(nums[i])
dd(i+1)
p.pop()
}
}
dd(0)
return arr
};
力扣491. 递增子序列(JavaScript)
最新推荐文章于 2024-08-05 14:45:11 发布