max Continuous Increasing

最新推荐文章于 2023-09-02 10:30:00 发布

原创最新推荐文章于 2023-09-02 10:30:00 发布 · 299 阅读

0 ·

CC 4.0 BY-SA版权

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种算法，用于找出整型数组中最大的连续递增子数组，并返回该子数组的长度。通过遍历数组并跟踪当前递增序列的长度来实现。

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

static int getMaxSubArray1(int[] array) {
		int start = 0, max = 0, aux = 0, count = 0;
		for (int i = 1; i < array.length; i++) {
		    if (array[i] > array[i - 1]) {
		        count++;
		    } else {
		        count = 1;
		        aux = i;
		    }
		    if (count>max) {
		        max = count;
		        start = aux;
		    }
		}
		System.out.println(max);
		return max;
	}