[LC] 674 긴 연속 증가 서브 시퀀스

정수의 정렬되지 않은 배열을 지정해, 최장의 길이를 찾을 수  continuous 증가 서브 (하위 배열을).

예 1 :

입력 : [1,3,5,4,7]는 
출력 : 3 
설명 : 3. [1,3,5]는, 그 길이는 가장 긴 연속 증가 서브 순서가있다 
[1,3,5,7는 또한 비록 증가하는 시퀀스는, 그 5 및 7 (4)에 의해 분리되어 하나의 연속이 아니다.

 

예 2 :

입력 : 2,2,2,2,2] 
출력 : (1) 
설명 : 최장 연속 증가 시퀀스는 [2], 그 길이는 1이다.

 

주 : 배열의 길이가 10,000을 초과하지 않습니다.

 

클래스 해결 {
     공공  INT의 findLengthOfLCIS ( INT []를 nums) {
         경우 (nums == 널 || nums.length == 0 ) {
             창 0 ; 
        } 
        INT CUR = 1, 입술 = 1 ;
        위한 ( INT ; I <nums.length; I ++ 난 = 1 ) {
             경우 (nums [I]> nums [I - 1 ]) { 
                CUR + = 1 ; 
                입술 = Math.max (입술, 현재); 
            } 다른 { 
                CUR = 1; 
            }         
        } 
        반환 입술을; 
    } 
}