star

### 注意事项
- 这些数是1到N（没有用）
- 区间[L,  R]  里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。
注意，是先确定区间再排序，而不是先排序再确定区间
- 看样例你会发现,区间左端点等于区间右端点也算一个区间
### 思路分析
枚举区间，再来检查一下这个区间的数是否符合要求，
①. 这个检查最暴力的做法是：
把这个区间的数sort一下，之后判断是否是连续的（下一个数减上一个数为1）；
②.取巧的方法是先确定这个区间的max和min,max-min是否等于这个区间右端点减去左端点的值来判断是否是连续的
为什么能利用max-min来判断呢
假如max为5，min为1，max-min=4
假设他左端点为1，右端点为5，满足max-min=左端点-右端点
由于从1到5所有数是小于等于5，大于等于1，且每个数是整数
所以其他数必定是234
所以满足max-min等于这个区间右端点减去左端点的值，那么这个区间必定是连号区间，（只能保证这个区间由连续的数组成，无法保证这个区间的数是从小到大或从大到小连续的）

### 参考代码

```java
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	static BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer stringTokenizer = new StringTokenizer("");

static String nextLine() throws IOException {
		return bufferedReader.readLine();
	}

static String next() throws IOException {
		while (!stringTokenizer.hasMoreTokens()) {
			stringTokenizer = new StringTokenizer(bufferedReader.readLine());
		}
		return stringTokenizer.nextToken();
	}

static int nextInt() throws NumberFormatException, IOException {
		return Integer.parseInt(next());
	}

public static void main(String[] args) throws NumberFormatException, IOException {
		int n = nextInt();
		int arr[] = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i] = nextInt();
		}
		int count = 0;
		// 枚举区间
		for (int i = 0; i < arr.length; i++) {
			int min = Integer.MAX_VALUE;
			int max = Integer.MIN_VALUE;
			for (int j = i; j < arr.length; j++) {
				min = Math.min(min, arr[j]);
				max = Math.max(max, arr[j]);
				if (max - min == j - i) {
					count++;
				}
			}
		}
		System.out.println(count);
	}
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

star

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

用筛法求之N内的素数。（C语言代码）

最大值最小值解连号区间

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

【计算球体积】（C语言代码）

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

1025题初学者，求帮忙看下,不知道哪错了

Manchester-数字整除最原始易理解方法

【密码】（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

弟弟的作业（C语言代码）(18行代码解决有兴趣的看看）

star

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

用筛法求之N内的素数。 （C语言代码）

最大值最小值解连号区间

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

【计算球体积】 （C语言代码）

字符逆序 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

1025题 初学者，求帮忙看下,不知道哪错了

Manchester-数字整除最原始易理解方法

【密码】 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

弟弟的作业 （C语言代码）(18行代码解决 有兴趣的看看）

用筛法求之N内的素数。（C语言代码）

　　评论区

【计算球体积】（C语言代码）

字符逆序（C语言代码）

1025题初学者，求帮忙看下,不知道哪错了

【密码】（C语言代码）

弟弟的作业（C语言代码）(18行代码解决有兴趣的看看）