整数のソートされていない配列を指定して、最長の長さを見つける 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。 } }