0673.最长递增子序列的个数

文档摘要

参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！ 673.最长递增子序列的个数力扣题目链接给定一个未排序的整数数组，找到最长递增子序列的个数。示例 1: 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2: 输入: [2,2,2,2,2] 输出: 5 解释: 最长递增子序列的长度是1，并且存在5个子序列的长度为1，因此输出5。思路这道题可以说是 300.最长上升子序列的进阶版本确定dp数组（dp table）以及下标的含义这道题目我们要一起维护两个数组。