连号区间数

最新推荐文章于 2021-02-13 18:26:22 发布

原创最新推荐文章于 2021-02-13 18:26:22 发布 · 865 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#JAVA

蓝桥杯专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于计算数组中所有可能的子数组的最大元素与最小元素之差等于子数组长度减一的情况总数。该算法使用了两层循环遍历数组的所有子数组，并通过比较来确定符合条件的子数组。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner asd = new Scanner(System.in);
		int n = asd.nextInt();
		int[] a = new int[n];
		for (int i = 0; i < n; i++)
			a[i] = asd.nextInt();
		int m = 0;
		for (int i = 0; i < n; i++) {
			int maxx = a[i], minn = a[i];
			for (int j = i + 1; j < n; j++) {
				maxx = Math.max(maxx, a[j]);
				minn = Math.min(minn, a[j]);
				if (maxx - minn == j - i)
					m++;
			}
		}
		System.out.println(m + n);
	}
}