滴滴面试题更新 2026-08-05

给定一个整数数组，求最长递增子序列的个数。例如输入[1,3,5,4,7]，长度为4的最长递增子序列有[1,3,5,7]和[1,3,4,7]两个，所以答案为2；输入[2,2,2,2,2]，答案为5。请实现该算法并说明复杂度。