最长连续递增序列[贪心算法 19]

最新推荐文章于 2026-01-08 22:28:34 发布

原创最新推荐文章于 2026-01-08 22:28:34 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

leetcode 专栏收录该内容

24 篇文章

订阅专栏

该博客介绍了如何运用贪心算法在整数数组中找到最长递增子序列。代码示例展示了如何通过维护一个起始位置和最大长度来迭代遍历数组，每次遇到递减元素时更新起始位置，并用最大长度记录当前子序列的长度。虽然贪心算法可能无法保证找到全局最优解，但在许多情况下能有效解决问题。

在这里插入图片描述
从0开始寻找递增序列，并将长度记录，记录递增序列的最后一个下标，然后从该下标继续寻找，记录长度，取长度最大的即可【贪心算法就在于找到当前个的长度，然后和之前那个长度对比，如果之前的小就抛弃掉，然后继续想找更大的】,贪心算法是求局部最优解，不一定能保证全局最优

public static void main(String[] args) {
        int[] array=new int[]{2,1,3,4,-2,4,5,6,-7,0};
        System.out.println(findLength(array));
    }

    public static int findLength(int[] array){
        int start=0;
        int max=0;
        for (int i = 0; i < array.length; i++) {
            //如果找到递减的 则变换开始位置
            if (i>0 && array[i]<array[i-1]){
                start=i;
            }
            //长度要加1的
            max=Math.max(max,i-start+1);
        }
        return max;
    }