最长连续递增序列----贪心算法

题目描述

给你一个没有排序的整数数组，找到最长且连续递增的最长序列，并返回该序列的长度

解题思路

我们可以使用贪心算法求解

定义一个start变量和一个max变量，首先start位于最开始的位置，当遍历到当前元素小于前一个元素的时候，就终止，start被重新赋值为当前的i，然后我们继续往后找，最后就可以得到最终的结果了！

代码展示

public static int maxLength(int[] nums){
    int start=0;  //用来记录当前的位置
    int max=0;    //用来记录当前的最大值
    for(int i=1;i<nums.length;i++){     //这里需要从1开始，不然会造成数组下标异常
        if(nums[i]<nums[i-1])   
            start=0;
        max=Math.max(max,i-start+1);
    }    
    return max;
}