从左到右扫描。若 ∣ai−ai−1∣≤1 则当前段加一,否则从 1 重新开始。维护全程最大值。
时间复杂度 O(n),空间复杂度 O(n)。
机房温感阵列按时间记下 n 个正整数读数。运维把一段连续读数称为缓变窗,当且仅当其中每一对相邻读数之差的绝对值都不超过 1。需要找出最长缓变窗的长度,用来评估设备是否处于平稳工作段。
请输出该长度。
约束:1≤n≤105,读数为正整数且不超过 1000000000。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.