LeetCode674。最長連続的に増加する(Java実装)

class Solution674 {
    public static void main(String[] args){
        int[] nums={2,2,2,2};
        int len=findLengthOfLCIS(nums);
        System.out.println(len);
    }
    public static int findLengthOfLCIS(int[] nums) {
        if(nums.length==0||nums.length==1){         //如果数组长度为一或零则直接输出数组长度
            return nums.length;
        }
        int maxL=0;
        int maxR=0;                                  //定义六个变量
        int l=0;
        int r=0;
        int maxCount=1;
        int count=1;
        for(int i=0;i<nums.length-1;i++){            //遍历数组,长度要减一
            if(nums[i+1]>nums[i]){ //如果后一个大于前一个,那么count++,r+1
                count++; 
                r=i+1;
            }else{               //则重置count 为一
                count=1;
                l=i+1;
                r=i+1;
            }
            if(count>maxCount){
                maxCount=count;
                maxL=l;
                maxR=r;
            }
        }
        System.out.println(maxL+"~"+maxR);
        return maxCount;
    }
}

 

公開された31元の記事 ウォンの賞賛1 ビュー1260

おすすめ

転載: blog.csdn.net/qq_45824565/article/details/104461164