代码随想录算法训练营第25天 | 491.递增子序列
491.递增子序列
给定一个整型数组, 你的任务是找到所有该数组的递增子序列,递增子序列的长度至少是2。
示例:
输入: [4, 6, 7, 7]
输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]]
说明:
给定数组的长度不会超过15。
数组中的整数范围是 [-100,100]。
给定数组中可能包含重复数字,相等的数字应该被视为递增的一种情况。
本题求自增子序列,是不能对原数组进行排序的,排完序的数组都是自增子序列了。所以不能使用之前的去重逻辑!不能看used[i-1]
参数:求子序列,元素不能重复使用,要startIndex。
终止:类似求子集,不用终止。不过要判断子序列长度大于2。不要加return,要取树上的节点
单层:同一父节点下同层使用过的元素不能再用,同一树枝元素要递增。