LeetCode 491 递增子序列

搜索解决问题

注意去重

from typing import *
class Solution:
    def __init__(self):
        self.res=[]
    def findSubsequences(self, nums: List[int]) -> List[List[int]]:
        self.helper(nums,[],0)
        return self.res

    def helper(self,nums,temp,idx):
        if idx==len(nums):
            if len(temp)>=2:
                self.res.append(temp[:])
            return
        if not temp or nums[idx]>=temp[-1]:
            temp.append(nums[idx])
            self.helper(nums,temp,idx+1)
            temp.pop()
        #这一步是去重，如果说该位置的元素和末尾元素相同，不能不加入，就调用
        if idx>0 and temp and nums[idx]==temp[-1]:
            return
        self.helper(nums,temp,idx+1)