java 算法最長連續遞增序列

一、題目描述

給定一個未經排序的整數數組，找到最長且連續的的遞增序列。

示例 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。

注意：數組長度不會超過10000。

二、解題思路

該題比較簡單，用兩個變量計數就行，直接看代碼就能看懂。

三、可運行java代碼

class Solution {
    public int findLengthOfLCIS(int[] nums) {
        
        if(nums.length == 0)
            return 0;
        
        int max = 0;
        int num = 1;
        
        for(int i=0;i<nums.length-1;i++){
            if(nums[i]<nums[i+1]){
                num++;
            }else{
                if(max<num)
                    max = num;
                num = 1;
            }
        }
       
        return Math.max(num,max);
    }
}