连号区间数

数组区间查询算法

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

ZapFive

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

阅读量848

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签： JAVA

本文链接：https://blog.youkuaiyun.com/love_xiang/article/details/22681121

蓝桥杯专栏收录该内容

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);
	}
}