491. 递增子序列
原始题目链接：https://leetcode-cn.com/problems/increasing-subsequences/
给你一个整数数组 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]]
解题思路：
用集合来扩展递增的序列
代码实现：
class Solution:
def findSubsequences(self, nums: List[int]) -> List[List[int]]:
if not nums:
return []
# 定义一个集合，元素是元组，初始化为数组的第一个值
set_nums = {(nums[0], )}
for i in nums[1:]:
# 集合中的元素要不断增加符合递增的元组，能够加入的条件是，当前遍历的元素num是比集合中的元素大
set_nums.update({j+(i, ) for j in set_nums if j[-1] <= i})
# 大的元素也需要成立一个新的元组，因为符合递增的条件，加入到集合中用于后续查找递增序列
set_nums.add((i, ))
# 转换为列表返回，筛选一下集合的元素，题目要求至少2个元素
return [list(i) for i in set_nums if len(i) > 1]
参考文献：
https://leetcode-cn.com/problems/increasing-subsequences/solution/python3-chao-xiang-xi-duo-jie-fa-by-ting-ting-28/
