day29 回溯算法part5 代码随想录算法训练营 491. 非递减子序列

题目：491. 非递减子序列

我的感悟：

难不怕，不行就抄一遍，再默写一遍，多记忆几遍。
加油！！！

理解难点：

uset 是本层的,
res 收获的是节点（满足要求的节点），不用return （用了return 是仅仅收集叶子节点的）
判断的逻辑，是nums[i] 当前的节点和目标的path的区别

代码示例：

class Solution:
    def findSubsequences(self, nums: List[int]) -> List[List[int]]:
        res = []
        self.backtracking(nums,0,[],res)
        return res
    
    def backtracking(self,nums,start_index,path,res):
        # 收获结果，不是到叶子节点收获,是每个节点达到要求就收获
        if len(path) > 1:
            res.append(path[:])
        # 遍历
        uset = set()    # 仅仅只记录本层
        for i in range(start_index,len(nums)):
            # 写跳过的逻辑
            if (path and nums[i] < path[-1]) or (nums[i] in uset):
                continue 
                # 当前nums[i]值小于path[-1] 例如 [4,7] 6就小于7 就跳过.
                # 或者nums[i] 在本层已经出现过,使用过了. 也跳过

            path.append(nums[i])
            uset.add(nums[i])
            self.backtracking(nums,i+1,path,res)
            path.pop()