编程题-求最长递增子序列的数量

最长递增子序列的数量 出处：今日头条内推一面编程题 题目：有一个无序数组，现须要你找到最长的递增的子序列的个数。 eg1： 1 2 4 3 5 最长的递增子序列是 1 2 4 5 和 1 2 3 5,因此应输出2。 eg2:1 1 1 1 1 输出5，便是5个长度为1 的 1web 思路 咱们从数组下标为0开始，0下标时，包含当前位置的最大长度只能是1，而且次数是1，下标为1时，包含1下标的最长递

>>阅读原文<<