トピックへのリンク:https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/
最長で連続増分シーケンスを見つけ、ソートされていないに整数の配列を考えます。
例1:
入力:[1,3,5,4,7]
出力:3
説明:最長連続増分配列である[3,5]、3の長さ。
なお、[1,3,5,7]は配列を昇順ているが、5と7は、一次配列4で分離されているので、それは、連続的ではありません。
例2:
入力:[2,2,2,2,2]
出力:1つの
説明:1の[2]、長さの最長連続増分配列。
注意:配列の長さが10000を超えてはなりません。
1 int型 findLengthOfLCIS(INT * NUMS、INT numsSize){ 2 であれば(numsSize == 0)戻り 0 ; 3 INT MAXN = 1、T = 1 。 図4は、 のために(int型 i = 1 ; iは<numsSizeと、iは++ ){ 5 であれば(NUMS [I]> NUMS [I- 1 ]){ 6 T ++ 。 7 もし(T> MAXN)MAXN = T。 8 } 他{ 9 、T =1 ; 10 } 11 } 12 リターンMAXN。 13 }