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

young_man2

已于 2022-09-01 10:26:40 修改

阅读量334

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣 java 文章标签：贪心算法算法 leetcode

于 2022-09-01 10:26:38 首次发布

本文链接：https://blog.youkuaiyun.com/young_man2/article/details/126637969

java 同时被 2 个专栏收录

103 篇文章

订阅专栏

力扣

43 篇文章

订阅专栏

这篇博客介绍了如何利用贪心算法解决一个经典的计算机科学问题：在未排序的整数数组中找到最长的连续递增序列。作者提供了一个简洁的Java代码实现，通过维护一个start变量跟踪序列起点和max变量记录最大序列长度，从数组的第二个元素开始遍历，当遇到数值小于前一个元素时，更新start为当前位置，最后返回max作为最长序列的长度。这种方法有效地避免了排序，提高了算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

解题思路

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

定义一个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;
}