力扣算法08——最长连续递增序列（贪心算法）

不想写代码的程序猿.

已于 2022-05-05 15:54:48 修改

阅读量433

点赞数

于 2022-05-05 15:53:10 首次发布

本文链接：https://blog.csdn.net/Sdwq12/article/details/124590599

版权

数组处理最长递增子序列算法 Java代码动态规划

关键词由CSDN通过智能技术生成

代码实现：

package datasSouce;

//返回一个递增的且连续的最长的子数组长度
public class MaxSeq {
    public static void main(String[] args) {
        System.out.println(findLength(new int[]{1,2,3,2,3,4,3,4,5,6,7}));
    }
    public static int findLength(int[] nums){
        int start = 0;

        int max =0;
        for (int i = 1; i < nums.length; i++){
            if (nums[i] <= nums[i-1]){
                //当下一个大于上一个时把i赋值给start
                start = i;
            }
            //每次中止的长度为： i-start+1
             max = Math.max(max, (i - start + 1));
        }

        return max;
    }
}