Leetcode: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。 注意: 給定的數組長度不超過 2000 並且結果一定是32

>>阅读原文<<