[LC] 674連続最長増加サブシーケンス

整数のソートされていない配列を指定して、最長の長さを見つける  continuous 増加部分列(部分配列を)。

例1:

入力:[1,3,5,4,7] 
出力:3 
説明:連続最長増加サブシーケンスは、[1,3,5]、その長さは3である
[1,3,5,7]はまた、あるにもかかわらず増加サブシーケンスは、それは5,7は4によって分離されている連続的なものではないです。

 

例2:

入力:[2,2,2,2,2] 
出力:1 
説明:連続最長増加サブシーケンスである[2]、その長さは1です。

 

注:配列の長さが10,000を超えることはありません。

 

クラスソリューション{
     公共 のint findLengthOfLCIS(INT [] NUMS){
         場合(NUMS == NULL || nums.length == 0 ){
             戻り 0 
        } 
        INT CUR = 1、RES = 1 intは <; I ++ nums.length I iは1 = {)
             であれば(NUMS [I - 1 NUMS [I]> ]){ 
                CUR + = 1 ; 
                RES = Math.max(RES、CUR)。
            } { 
                CUR = 1; 
            }         
        } 
        戻りRES。
    } 
}

おすすめ

転載: www.cnblogs.com/xuanlu/p/12041783.html