Leetcode:673. 最長遞增子序列的個數

給定一個未排序的整數數組，找到最長遞增子序列的個數。算法 示例 1:數組 輸入: [1,3,5,4,7] 輸出: 2 解釋: 有兩個最長遞增子序列，分別是 [1, 3, 4, 7] 和[1, 3, 5, 7]。 示例 2:spa 輸入: [2,2,2,2,2] 輸出: 5 解釋: 最長遞增子序列的長度是1，而且存在5個子序列的長度爲1，所以輸出5。 注意: 給定的數組長度不超過 2000 而且

>>阅读原文<<