非递减子序列

491. 非递减子序列 (opens new window)

难度：中等

给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。

数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。

示例 1：

输入：nums = [4,6,7,7]
输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]

示例 2：

输入：nums = [4,4,3,2,1]
输出：[[4,4]]

提示：

• 1 <= nums.length <= 15
• 100 <= nums[i] <= 100

nums = [4, 6, 7, 7]
res = []
path = []


def dfs(index):
    if len(path) >= 2:
        res.append(path.copy())
    s = set()
    for i in range(index, len(nums)):
        if nums[i] in s or (path and nums[i] < path[-1]):
            continue
        s.add(nums[i])
        path.append(nums[i])
        dfs(i + 1)
        path.pop()


dfs(0)
print(res)