一、题目
给定一个整型数组, 你的任务是找到所有该数组的递增子序列,递增子序列的长度至少是 2 。
二、题解
而本题求自增子序列,是不能对原数组进行排序的,排完序的数组都是自增子序列了
所以不能使用之前的去重逻辑:加一个标记数组去重
(1)递归函数参数
本题求子序列,很明显一个元素不能重复使用,所以需要 startIndex,调整下一层递归的起始位置。
(2)终止条件
本题其实类似求子集问题,也是要遍历树形结构找每一个节点,所以和回溯算法:求子集问题!一样,可以不加终止条件,startIndex每次都会加1,并不会无限递归。
但本题收集结果有所不同,题目要求递增子序列大小至少为2,所以代码如下:
if (deque.size()