491. 非递减子序列 - 力扣（LeetCode）

思路：重点是去重

收集结果：每次进入递归先判断path中的元素数量，如果大于1了，就将path收集到result中。

递归参数：nums，index，path

递归出口：当遍历完nums时return

单层递归逻辑：（使用集合来去重）定义一个uset来记录已经遍历过的元素。

• i从index遍历到nums结束：如果当前元素已经遍历过了，continue；如果当前元素比path中最后一个元素小，不符合非递减，continue。
• 将当前元素加入path数组中和uset集合中，调用递归函数，pop出path的最后一个元素。

class Solution(object):def back(self,nums,index,path):if len(path)>=2:self.result.append(path[:])if nums==len(nums):returnuset=set()for i in range(index,len(nums)):if nums[i] in uset:continueif len(path)!=0 and nums[i]<path[-1]:continuepath.append(nums[i])uset.add(nums[i])self.back(nums,i+1,path)path.pop()def findSubsequences(self, nums):self.result=[]self.back(nums,0,[])return self.result