leetcode 491 Increasing Subsequences 详细解答

leetcode 491 Increasing Subsequences 详细解答

leetcode 491 Increasing Subsequences 详细解答
这个题很巧妙。
来看一下这个构建的过程:
leetcode 491 Increasing Subsequences 详细解答
整个过程,每一个进入集合的数字,都要基于之前的元组中的最后一个元素。所以在这个时候就要保存之前所有递增的元组和单元素元组(可以用list,但是集合中不支持list)。根据题目要求,选出长度大于等于2的元组。
代码如下:
leetcode 491 Increasing Subsequences 详细解答