解题思路
本题是数组扫描 + 滑动窗口判定,可按以下步骤处理:
- 最高温度:线性扫描
temperatures,维护当前最大值及其首次出现下标(仅在严格变大时更新下标)。
- 危险时段枚举:对每个起点 i∈[0, n−k],检查长度 k 的窗口是否严格单调递增:
- 即对所有 j∈[i, i+k−2],需满足 temperatures[j]<temperatures[j+1];
- 相邻相等(如 2,2,3)不满足「严格递增」,不能计入。
- 阈值过滤:窗口合法时,计算升幅 temperatures[i+k−1]−temperatures[i],仅当 ≥t 时计为一个危险时段。