佛山三水网站建设,沧州网站建设公司,昆山网站建设官网,家装设计方案大家好 我是寸铁 希望这篇题解对你有用#xff0c;麻烦动动手指点个赞或关注#xff0c;感谢您的关注
不清楚蓝桥杯考什么的点点下方#x1f447;
考点秘籍
想背纯享模版的伙伴们点点下方#x1f447;
蓝桥杯省一你一定不能错过的模板大全(第一期)
蓝桥杯省一你一定不…大家好 我是寸铁 希望这篇题解对你有用麻烦动动手指点个赞或关注感谢您的关注
不清楚蓝桥杯考什么的点点下方
考点秘籍
想背纯享模版的伙伴们点点下方
蓝桥杯省一你一定不能错过的模板大全(第一期)
蓝桥杯省一你一定不能错过的模板大全第二期
蓝桥杯省一你一定不能错过的模板大全第三期
蓝桥杯省一你一定不能错过的模板大全第四期
想背注释模版的伙伴们点点下方
蓝桥杯必背第一期
蓝桥杯必背第二期
往期精彩回顾
蓝桥杯上岸每日N题 第一期(一)
蓝桥杯上岸每日N题第一期(二)
蓝桥杯上岸每日N题第一期(三)
蓝桥杯上岸每日N题第二期(一)
蓝桥杯上岸每日N题第三期(一)
蓝桥杯上岸每日N题 第四期(最少刷题数)
蓝桥杯上岸每日N题 第五期(山)
蓝桥杯上岸每日N题 第六期(求阶乘)
蓝桥杯上岸每日N题 第七期(小猫爬山)
蓝桥杯上岸每日N题 第八期 (全球变暖)
蓝桥杯每日N题 (消灭老鼠)
蓝桥杯每日N题杨辉三角形
操作系统期末题库 第九期(完结)
LeetCode Hot100 刷题(第三期)
idea创建SpringBoot项目报错解决方案
数据库SQL语句期末冲刺
想看JavaB组填空题的伙伴们点点下方
填空题
竞赛干货
算法竞赛字符串常用操作大全
蓝桥杯上岸必刷(模拟/枚举专题)
蓝桥杯上岸必背 (第三期 DP)
蓝桥杯上岸必背(第四期DFS)
蓝桥杯上岸必背(第五期BFS)
蓝桥杯上岸必背(第六期树与图的遍历)
蓝桥杯上岸必背(第七期 最短路算法)
蓝桥杯上岸必背(第八期 简单数论)
蓝桥杯上岸必刷(进制、数位专题)
蓝桥杯上岸考点清单 (冲刺版
蓝桥杯上岸必背模板 (纯享版
分析
连号区间
由于每个数都是按照单调递增的序列排列,所以说我们找到的最大值max和最小值min的差值恰好为对应的数组下标之差。这样可以确保序列是递增的,即区间里的j-i1个数在数组中均填充好。
例如 数字排列2、3 数组下标0、1 固定最初的i为0a[0]2 此时的最大值为3,最小值为2。 3-21-01 即max-minj-i j是我们当前枚举的数字的数组下标,i是我们最开始固定的数字的数组下标。 这样就可以将连号区间进行统计出来。
再举个例子: 数字排列2、3、5 数组下标0、1、2 固定最初的a[i]2 此时最大值为5,最小值为2 5-232-02 此时从2开始到5还少了个4。 无法将该数字序列填充完整。 这便不是连号区间。
优化
不需要再写个for循环去判断是否是连号区间。 固定a[i]的位置,只需每次移动多一个a[j]时。 更新从i~j的区间内的最大值max和最小值min。 再去判断是否满足max-minj-i
ACcode
import java.util.*;
public class Main{static int N10010;static int a[]new int[N];public static void main(String []args){Scanner scnew Scanner(System.in);int nsc.nextInt();int res0;for(int i0;in;i)a[i]sc.nextInt();for(int i0;in;i){int max-0x3f3f3f3f;int min0x3f3f3f3f;for(int ji;jn;j){maxMath.max(max,a[j]);minMath.min(min,a[j]);if(max-minj-i)res;}}System.out.println(res);}
}
