from typing import List
# 这道题的思路是将列表分成两部分，一部分是递增子序列列表。
# 另一部分是还没有进行判断的列表。
# 然后每次递归的进行判断就好了。
class Solution:
def findSubsequences(self, nums: List[int]) -> List[List[int]]:
# 定义一个列表。用来接收递增子序列列表。
self.nums_lists = []
# 列表中的每一个元素都可以当做递增子序列的头部。
for i in range(len(nums) - 1):
# 注意这里需要列表长度减去一。
self.dfs([nums[i]],nums[i + 1:])
# 可能会有很多重复的列表，进行去重。
self.nums_lists = list(set([tuple(i) for i in self.nums_lists]))
return self.nums_lists
# 递归函数。
def dfs(self,now_list,last_list):
# 首先判断递增子序列列表是否大于或者等于2
if len(now_list) >= 2:
self.nums_lists.append(now_list)
# 定义一个变量接收递增子序列最大的值，用来判断后边的值是否能够加入到这个序列中。
num = now_list[-1]
# 遍历列表后边的元素
for i in range(len(last_list)):
if last_list[i] >= num:
self.dfs(now_list + [last_list[i]],last_list[i + 1:])
A = Solution()
print(A.findSubsequences([4, 6, 7, 7]))
