思路

双指针滑动窗口 + 单调队列维护区间最小值与最大值
- 设左右指针 $l, r$ 表示当前窗口。
- 两个单调队列分别维护区间内的最小值与最大值（存下标），支持 $O(1)$ 获取当前 $\min$ 与 $\max$ 。
- 若遇到温度不在 $[18, 24]$ ，将窗口与队列清空，并令 $l = r + 1$ 。
- 每次加入新元素后，若 $\max - \min > 4$ ，从左收缩窗口，同时维护队列头。
- 用 $bestLen$ 记录当前最长长度，长度相等则一并记录。

P3486.第1题-冬季暖系统温度稳定性分析

1000ms

Tried: 1672

Accepted: 378

Difficulty: 5

所属公司 : 华为

算法与标签>双指针

题目内容

某小区宣传其在冬季采暖期间，提供室内温度保持在 $18 - 24$ 摄氏度之间，且温差在 $4$ 摄氏度内的恒温服务。为了评价该小区冬季采暖温控效果，现按固定时间间隔对室内温度进行连续 $N$ 次采样，采样的室内温度按照从0开始升序的索引号依次记录。

通过计算采样的室内温度在小区承诺恒温范围内的持续时间，即持续时间内的采样室内温度值 $T$ 均满足 $18≤T≤24$ ，且持续时间内的温差（最大温度 $max$ - 最低温度 $min$ <=4），持续时间越长，采暖温控效果越好。

请输出最大的持续时间开始点和结束点的采样的室内温度索引号，如果存在多个最大持续时间，按持续时间的开始点采样的室内温度索引号升序，逐行输出。

输入描述

第一行输入为按固定时间间隔对室内温度进行连续采样次 $N$ 。 $N$ 的取值范围为 $[1,10^5]$

第二行输入为按固定时间间隔采集的一段连续的室内温度数值，整型，温度数值取值范围 $[0,30]$ 。输入格式为：用空格分割的温度数值数组

输出描述

最大持续时间的开始点和结束点的数组元素索引号，中间用空格分隔。存在多组时逐行输出。说明：数组元素索引号从0开始。

样例1

输入

6
16 18 20 25 23 20

输出

1 2
4 5

说明

满足恒温要求的为数组索引 $1 - 2$ 、数组索引 $4 - 5$ ，按起始索引升序输出

样例2

输入

3
16 18 16

输出

1 1

说明

仅有一个温度 $18$ 在承诺温度范围内，开始点和结束点的数组元素索引号相同均为 $1$ ，因此输出 $1\ 1$

样例3

输入

13
16 18 20 21 22 24 26 25 23 21 21 20 19

输出

8 12

说明

数组中索引 $1 - 4$ 温度值为 $18\ 20\ 21\ 22$ ，均满足 $18≤T≤24$ ，且温差为 $22-18=4≤4$ 。持续时间为 $4$ ；数组中索引 $8 - 12$ 温度值为 $23\ 21\ 21\ 20\ 19$ ，均满足 $18≤T≤24$ ，且温差为 $23-19=4≤4$ 。持续时间为 $5$ ，因此输出 $8\ 12$

样例4

输入

11
16 17 18 19 20 21 22 21 22 24 26

输出

2 8

输入

预期输出（选填）

思路

P3486.第1题-冬季暖系统温度稳定性分析

题目内容

输入描述

输出描述

样例1

样例2

样例3

样例4

Status

Development

Support

About