LeetCode 674最長の連続増加するシーケンス

トピックへのリンク: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 }

 

おすすめ

転載: www.cnblogs.com/shixinzei/p/11367380.html